Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

这道题是自己的失误造成了第一次提交的失败，原因是题目没有看清楚。然后是对于二叉树的相同没有弄明白，如果想用对比节点相同的话还是要重写equals方法，显然本题是不能用的，那么就是节点的值比较，左右子树递归，具体步骤如下：

1、p、q两树均为空则返回true

2、p、q两树有且仅有一个树为空则返回false

3、p、q两树的节点值相同，则继续进行递归。

4、其他情况全部返回false

对于继续递归，则要用 (p.right,q.right)&&(p.left,q.left)两树左右都相同才能是完全的相同。这个题目直接看代码则能看出算法的步骤

 1 public class Solution { 2     public boolean isSameTree(TreeNode p, TreeNode q) { 3         return vistree(p,q); 4     } 5     public boolean vistree(TreeNode p,TreeNode q){ 6         if(p==null&&q==null) return true; 7         if(p==null&&q!=null) return false; 8         if(p!=null&&q==null) return false; 9         if(p.val==q.val){10             return vistree(p.right,q.right)&&vistree(p.left,q.left);11         }12         else return false;13     }14 }

leetcode------Same Tree