100. 相同的树

 

 递归即可

1，如果其中一个根节点为null，不是

2.如果两个根节点都为null，是

3.如果都不为null，且根节点值不同，不是

4.都不为null，根节点值相同，再分别递归比较两个树的左子树，右子树

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;
        }
        else//根节点值相等时，递归判断左右子树即可
        {
            return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        }
    }
}