【LeetCode】Symmetric Tree 推断一棵树是否是镜像的
2016-03-15 18:23
381 查看
题目:Symmetric Tree
<span style="font-size:18px;"><span style="font-size:18px;">/**LeetCode Symmetric Tree 对称的树 * 思路:推断一棵树是否对称,1.有左子树就要有右子树 * 2.除根节点外对称节点值要同样 * 注意:对称后就是左子树的左节点和右子树的右节点比較 * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ package javaTrain; public class Train8 { public boolean isSymmetric(TreeNode root) { if(root == null) return true; if(root.left == null && root.right == null) return true; else if(root.left == null || root.right == null) return false; return help(root.left,root.right); } private boolean help(TreeNode left,TreeNode right){ if(left == null && right == null) return true; else if(left == null || right == null) return false; if(left.val == right.val) return help(left.left,right.right ) && help(left.right,right.left); else return false; } } </span></span>
相关文章推荐
- Analyzing UI Performance with Systrace
- 项目6-本月有几天
- 数据库添加图片路径异常
- E
- oracle虚拟机安装
- 关于EditText
- struts2实现条件查询分页代码
- Hibernate之事务与并发控制
- AMR 循环赋值
- malloc/free 和 new/delete 的区别
- 文件缓存
- PWM脉宽调制
- ubuntu-14.04-desktop-amd64 安装 Beyond Compare,ia32-libs
- Ubuntu 14.04 LTS SSH远程连接的问题
- iOS-html调起APP并传参
- SGI STL (7) :: why stl containers have their own iterators?
- 如果把JAVA EE项目打成war包,上传到服务器!
- 解决需要安装不能信任的软件包
- 项目5-个人所得税
- C++之命名空间(End Chapter)