Symmetric Tree
2016-07-18 15:13
204 查看
/** * 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 isSymmetric(TreeNode root) { if (root == null) { return true; } return isSymmetricHelper(root.left, root.right); } public boolean isSymmetricHelper(TreeNode left, TreeNode right) { if (left == null && right == null) { return true; } else if (left != null && right != null) { if (left.val != right.val) { return false; } return isSymmetricHelper(left.left, right.right) && isSymmetricHelper(left.right, right.left); } else { return false; } } }
相关文章推荐
- mysql解压版配置
- iOS 字符串转字典
- 【OpenCV笔记 09】OpenCV中离散傅里叶变换、归一化的运用
- php中var关键字用法
- Codeforces 343D Water Tree(DFS序 + 线段树)
- hadoop2.7【单节点】单机、伪分布、分布式安装指导
- 接入支付宝出现交易订单处理失败,请稍后再试(ALI64)的错误
- redis持久化
- rgba(0,0,0,0.6)IE不支持解决方法
- CentOS 6.4 下安装vsftpd
- 【HDU5722 BestCoder 2nd AnniversaryE】【线段树 矩形面积并】Jewelry 多少区间内至少存在一数恰好出现tim次
- M**tar CTS环境搭建
- 为什么做java的web开发我们会使用struts2,springMVC和spring这样的框架?
- C 语言快速排序实例代码
- ansible使用过程中随记
- SQL语句里怎么获得当前年份(MySQL数据库)
- jQueryUI中Datepicker(日历)插件的介绍和使用
- 构建数据库
- 谈谈项目和需求
- jquery easyui datagrid 添加超链接