leetcode100题相同的树

leetcode第100题相同的树

**挺简单的吧!,**其实就是回溯的简单应用,唯一一点需要注意的就是 怎么考虑返回为真的情况,其实也就是左右同时为真,就用&&返回为真的情况,设计的时候其实也是需要小心一些的,考虑的全面一些,面试官其实很考验一个人数据校验的能力,一个空指针的情况没有处理会出现多大的问题.

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
           // 气死我了,第一遍做的时候,又没有考虑空指针
        if (p == null && q == null) {
            return true;
        }
        //有一个为空,一个不为空的时候,返回false
        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);
    }
}