class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if(null==p&&null==q){
return true;
}
//p和q至少有一个是空树
if(null==p||null==q){
return false;
}
//p和q都不是空树
if(p.val!=q.val){
return false;
}
return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
}
}
给定两个二叉树,编写一个函数来检验它们是否相同。(相同的树)
最新推荐文章于 2021-08-02 19:37:06 发布