java刷题--100相同的树

Posted 2021-08-20 Anrys

java刷题--100相同的树

• 题目
• 代码
• 结果

题目

代码

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);
    }
}

结果