题目如下:
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入:p = [1,2,3], q = [1,2,3]
输出:true
自己的思路:
想的是用递归遍历两棵树,一直比较下去,遇到不等的就返回false,这里我是前序遍历,结果时间超出限制了。。。
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
while(p != null || q != null){
if(p.val != q.val){
return false;
}
isSameTree(p.left,q.left);
isSameTree(p.right,q.left);
}
return true;
}
}
大神思路:
官方其中一种方法也是递归,但是我这里while好像不应该这么用,这样会结果不对。
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if(p == null && q == null){return true;}
else if(p == null || q == null){return false;}
else if(p.val != q.val){return false;}
else{return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);}
}
}