力扣100. 相同的树

简介: 力扣100. 相同的树

1.解题思路

可以使用递归遍历的方法,只要有一条边的值不相同则就返回false,如果到头了就返回true.并且在最后做出判断,如果对应的左子树和右子树都相同,那就返回true,但凡一边有不同的就返回false.

2.代码实现

bool isSameTree(struct TreeNode* p, struct TreeNode* q) 
{   if(p==NULL&&q!=NULL)
      return false;
      if(p!=NULL&&q==NULL)
      return false;
      if(p==NULL&&q==NULL)
      return true;
   if(p->val!=q->val)
   return false;
   int x1=isSameTree(p->left, q->left);
   int x2= isSameTree(p->right, q->right);
   if(x1==x2&&x1!=0)
   return true;
   else
   return false;
}

结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!

目录
相关文章
|
6月前
Leetcode100.相同的树
Leetcode100.相同的树
19 0
|
6天前
|
算法 DataX
二叉树(中)+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”
二叉树(中)+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”
Leetcode1038. 从二叉搜索树到更大和树(每日一题)
Leetcode1038. 从二叉搜索树到更大和树(每日一题)
|
7月前
|
算法 Go C++
【LeetCode 算法专题突破】二叉树的深度优先遍历(⭐)
【LeetCode 算法专题突破】二叉树的深度优先遍历(⭐)
44 0
LeetCode | 100. 相同的树
LeetCode | 100. 相同的树
|
6天前
|
Java C++ Python
leetcode-100:相同的树
leetcode-100:相同的树
15 0
|
9月前
|
算法 C语言 C++
【树】你真的会二叉树了嘛? --二叉树LeetCode专题
先来一题简单的题目练练手,之前有提到过,二叉树的前序遍历就是通过根左右的遍历方式来进行的,所以这题总体思路也是一样.不过要说明的是,这里采用了c语言,所以输出时需要自己创建一个动态数组,每次将访问到的val存入动态数组当中即可.
35 0
|
6天前
二叉树OJ题:LeetCode--100.相同的树
二叉树OJ题:LeetCode--100.相同的树
34 0
|
9月前
|
算法 C语言 C++
【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅳ
本章依然是二叉树的刷题 忘记的朋友们可以去看看我的二叉树专题
35 0
|
9月前
|
存储 算法 C语言
【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅱ
这里有两种方法(深度优先搜索与广度优先搜索)其实也就是前序遍历与层序遍历,层序遍历这里简单提一下.与上面的大同小异就不过多赘述了:依旧是遍历出每一层最大的值,将其放入数组即可.
46 0