[Leetcode 100]判断二叉树相同 Same Tree

【题目】

判断二叉树是否相同。

【思路】

check函数。

p==null并且q==null，返回true;（两边完全匹配）

p==null或q==null，返回false;(p、q其中一方更短)

p.val==q.val，值相同，继续迭代向左向右遍历check(p.left,q.left)&&check(p.right,q.right);

【代码】

    public boolean check(TreeNode p, TreeNode q){
         if(p==null&&q==null)
            return true;
        if(p==null||q==null)
            return false;
        if(p.val==q.val)
            return check(p.left,q.left)&&check(p.right,q.right);
        return false;
    }