leetcode简单题:Same Tree
来源:互联网 发布:立体矢量图形软件 编辑:程序博客网 时间:2024/06/05 22:31
今天做了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!
0 0
- leetcode简单题:Same Tree
- leetcode -- Same Tree -- 简单重点
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- [leetcode刷题系列]Same Tree
- LeetCode刷题笔录 Same Tree
- 开始刷题leetcode day9:Same Tree
- leetcode 每日一题 100. Same Tree
- [leetCode刷题笔记]100. Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- do...while(0)的妙用
- view的onFinishInflate()何时调用的?
- 触发Full GC执行的情况
- 10008---MySql 数据导入导出
- Compare Version Numbers
- leetcode简单题:Same Tree
- 让部分TextView里的文字可以点击并改变颜色
- android点击两次返回键实现程序退出
- J版OpenStack非admin用户无法获取OS-EXT-SRV-ATTR属性问题详解
- OCP-1Z0-051-2015-51题
- UIScrollView的常用属性和方法
- CSS3中动画TRANSFORM必须要了解的SKEW变化原理
- node.js读写数据流
- 7种网络连接方式demo