100. Same Tree

逻辑：

1.如果两者同时为空，返回true

2.如果任一为空，返回false(因为已经判断过不可能同时为空了)

3.如果两者值不相等，返回false

4.两树的左子树和右子树都是同一棵树，递归

 

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