Same Tree

原题链接Same Tree

判断两个二叉树是否是相同的，相同的依据是

二叉树结构相同
二叉树对应节点值相同

递归即可，先判断当前节点是否相同，然后比较对应的两个子树

代码如下

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:bool isSameTree(TreeNode* p, TreeNode* q) {if(!p && !q)    return true;if((p && !q) || (!p && q))  return false;if(p->val != q->val)    return false;return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);}
};

本题主要使用递归，思路还是比较简单的

每天一道LeetCode-----判断两个二叉树是否相同相关推荐

python代码判断两棵二叉树是否相同
python代码判断两棵二叉树是否相同给定两个二叉树,编写一个函数来校验它们是否相同.如果两个树在结构上相同,并且结点具有相同的值,则认为它们是相同的. 判断两个二叉树是否是相同的,相同的依据是二 ...
算法：如何判断两颗二叉树是否相等
1.两可二叉树相等是指这两颗二叉树有着相同的结构,并且在相同位置上的结点有相同的值. 2.分析解答:两颗二叉树相等,节点的值相等,左右子树也完全相等,可以使用递归方法实现 3.代码如下: class ...
二叉树常见算法题（单值二叉树、二叉树的最大深度、反转二叉树、判断两颗二叉树是否相同、对称二叉树、一颗二叉树是否是另一颗二叉树的子树）
这里的代码都是递归实现的,再强调下二叉树的概念,二叉树的构成有两种情况: 1.空树 2.根节点 + 左子树 + 右子树(这里的左子树和右子树又是一颗二叉树) 可以看出二叉树就是递归定义的,下面的算法题 ...
Python算法——判断两棵二叉树是否相等
要求: 如何判断两颗树是否相等?(两棵树相等是指这两课树有着相同的结构,并且在相同位置上的结点有相同的值) 分析: 如果两颗二叉树root1, root2相等, 那么root1和root2结点的值相同 ...
判断两棵二叉树是否同构，三种实现方式（递归、队列、堆栈）
一.同构的概念: 给定两棵二叉树 T1 和 T2,如果T2可以通过若干次左右孩子互换就变成T1,那么我们称这两棵树是同构的例1:下图两棵树同构,因为对T2,交换A左右孩子:交换B左右孩子,交换G左右 ...
判断两棵二叉树是否相等（Java实现）
判断树是否相等,就是判断树中的每一个节点是否相等,根节点和根节点做比较,根节点的左子节点和左子节点作比较,右子节点和右子节点作比较,直到没有节点比较为止,中间只要一个节点不相等,就返回false,只有 ...
【霍罗维兹数据结构】二叉树前中后序遍历 | 层序遍历 | 复制二叉树 | 判断两个二叉树全等 | 可满足性问题
写在前面学习二叉树结构,最简单的方式就是遍历.所谓二叉树遍历,就是按照某种特定的规则,一次对二叉树中的节点进行相应的操作,并且每个节点只操作一次. 访问节点所做的操作要看具体的应用问题.遍历是二叉树 ...
leetcode-----给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。
public boolean isSameTree (TreeNode p, TreeNode q) {//使用递归if(p==null && q==null)return true; ...
怎么判断两颗二叉树相等
bool pd(st *p, st *q) { if(p==NULL && q==NULL) return true; else if(p==NULL || q==NU ...

每天一道LeetCode-----判断两个二叉树是否相同

Same Tree

每天一道LeetCode-----判断两个二叉树是否相同相关推荐

最新文章

热门文章