100. 相同的树

一 .题目：

二 .思路：

递归保证每个结点都相同即可

三. 代码：

代码语言：javascript复制

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p==null&&q==null){
            return true;
        }

        if ((p==null&&q!=null)||(p!=null&&q==null)){
            return false;
        }

        if (p.val!=q.val){
            return false;
        }
        return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
    }
}

递归

0 人点赞