LeetCode 100 same tree

public boolean isSameTree(TreeNode p, TreeNode q) { }

this is the kind of problem that can use recursion, and all we have to do is write the write equations:

isSameTree(p, q) = (p.val == q.val) && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
注意返回到达底层的返回条件即可。

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //isSameTree(p, q) = (p.value == q.value) && isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
        if (p == null && q == null) {
            return true;
        }
        if (p == null || q == null) {
            return false;
        }
        return (p.val == q.val) && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}