逻辑：
1.如果两者同时为空，返回true
2.如果任一为空，返回false(因为已经判断过不可能同时为空了)
3.如果两者值不相等，返回false
4.两树的左子树和右子树都是同一棵树，递归
1 public boolean isSameTree(TreeNode p, TreeNode q) { 2 if(p == null && q == null) { 3 return true; 4 } 5 if(p == null || q == null) { 6 return false; 7 } 8 if(p.val != q.val) { 9 return false; 10 } 11 return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); 12 }
原文：http://www.cnblogs.com/warmland/p/5558052.html