leetCode 100.Same Tree (同树判断) 解题思路和方法
2015-07-30 16:56
323 查看
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.
思路:判断两棵树是否相同,很简单,两两比较即可。
代码如下:
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
思路:判断两棵树是否相同,很简单,两两比较即可。
代码如下:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { 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; //返回左子树和右子树的结果 return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right); } }
相关文章推荐
- Qt中QTreeWidget的使用
- Bootstrap_遮罩提示
- spring mvc 定时器
- ESLint
- spring中IOC是什么意思 个人觉得解释的非常有意思
- 正则表达式
- HDU 5319 Painter
- SpringMVC关于AOP拦截controller的注意事项
- spring中IOC是什么意思 个人觉得解释的非常有意思
- 44 - 判断扑克牌是否是顺子
- SAP价格 SAP系统价格 SAP ERP软件报价是多少?
- 学习笔记(八)对象的集合(三)
- [Android实例] Handler+ExecutorService(线程池)+MessageQueue模式+缓存模式
- hdu4597 (博弈dp)play game
- 基于sparksql调用shell脚本执行SQL
- 配置MySQL使用HugePages
- 设计模式C++实现(2)——策略模式
- Python UnicodeEncodeError: 'gbk' codec can't encode character u'\ufeff' in position 0:
- NoSuchMethodException问题总结
- iOS 应用名称的国际化图解