LeetCode刷题（119）～相同的树【递归｜BFS】

题目描述

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入: 1 1 / \ / \ 2   3 2   3 [1,2,3],   [1,2,3]

输出: true

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

示例 2:

输入: 1 1 / \ 2 2 [1,2], [1,null,2]

输出: false

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

示例 3:

输入: 1 1 / \ / \ 2   1 1   2 [1,2,1],   [1,1,2]

输出: false

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

解答 By 海轰

提交代码（递归）

bool isSameTree(TreeNode* p, TreeNode* q) { if(p==nullptr&&q==nullptr) return true; else if(p==nullptr&&q!=nullptr) return false; else if(p!=nullptr&&q==nullptr) return false; else if(p->val!=q->val) return false; else return isSameTree(p->right,q->right)&&isSameTree(p->left,q->left); return true; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
 

运行结果

提交代码（递归 优化）

bool isSameTree(TreeNode* p, TreeNode* q) { if(p==nullptr&&q==nullptr) return true; else if(p==nullptr||q==nullptr) return false; else if(p->val!=q->val) return false; else return isSameTree(p->right,q->right)&&isSameTree(p->left,q->left); }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
 

运行结果

注：BFS未懂

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/same-tree

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108364578