100. 相同的树

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

代码语言：javascript复制

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        /**
        递归就完事了
            同时比较他两个的右节点&&他两个的左节点
                同时为空 说明到了头返回空
                一个是空 一个不是空 返回false
                两个值不以言 返回false
                继续比较他两个的右节点&&他两个的左节点
         */
         if(p==null&&q==null){
             return true;
         }
         if(p==null||q==null){
             return false;
         }
         if(p.val!=q.val){
             return false;
         }
         return isSameTree(p.right,q.right)&&isSameTree(p.left,q.left);
    }
}

二叉树 函数

0 人点赞