【题目】
判断二叉树是否相同。
【思路】
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; }