100. 相同的树

100. 相同的树 - 力扣(LeetCode) (leetcode-cn.com)

class Solution {

    //递归

    public boolean isSameTree(TreeNode p, TreeNode q) {

        if(p==null&&q==null) return true;

        if(p==null||q==null) return false;

        if(p.val!=q.val) return false;

        return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);

    }

}

你可能感兴趣的:(100. 相同的树)