leetcode------Same Tree

标题：	Same Tree
通过率：	42%
难度	简单

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)两树左右都相同才能是完全的相同。这个题目直接看代码则能看出算法的步骤

public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        return vistree(p,q);
    }
    public boolean vistree(TreeNode p,TreeNode q){
        if(p==null&&q==null) return true;
        if(p==null&&q!=null) return false;
        if(p!=null&&q==null) return false;
        if(p.val==q.val){
            return vistree(p.right,q.right)&&vistree(p.left,q.left);
        }
        else return false;
    }
}