leetcode简单题：Same Tree

今天做了Same Tree这题，就是判断两个二叉树是否完全相等

由于开始没有考虑到 节点  为空的情况还有递归返回条件的问题（应该会出现死循环···）各种报错···

后来加上了前面对于空节点的判断，终于如愿以偿获得了AC

下面是我的代码  和网上很多人其实是一样的···

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

自己最近做了两道题目均是有关树结构的，不得不提到递归这个东西，开始我也不是很理解，后来渐渐也就理解了，也看了别人好多的博客和文章

总之，递归，递归，递和归嘛，既然要归，就要有归的条件！由于本渣数据结构只是停留在理论上，并没有怎么动手写过，最近动手写了写，简直要了半条命！

java中总是报出stackoverflow，就是因为递归的时候死循环了，没有了归的条件！

还有就是以前我看到两个递归式子在一起，就已经晕掉了，比如这两行

boolean left= isSameTree(p.left,q.left);
boolean right=isSameTree(q.right,p.right);

后来自己写了写，就比较懂了如有不对，希望指正。那么久来说一下这题吧，比如说比较的两个树深度为3！且完全相同

那么顺序会是这样的：

先是比较root节点，然后调用两次IsSameTree，然后依次调用都是两次，归的条件有很多，但是我们假设的是两棵树完全相同，所以只可能是，比较的当前节点后没有节点了

即

if(p==null&&q==null)
   return true;

于是我画了张图···表达力描述了真的好差···（左右情况一样，我就详细分析一下左边的情况）

大概就是这样了，如果推翻  两个树完全相等的假设，那么前面总会有值不等的情况。比如p的root.left.left和q.left.left不等 那么就会直接return false，返给root.left！