判断一颗二叉树是否对称
2015-12-11 11:01
399 查看
package Solutions; /** * Created by hu on 2015/12/11. */ /* *对称的二叉树 *请实现一个函数,用来判断一颗二叉树是不是对称的。 * 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 * */ public class solution30 { public boolean isSymmetrical(TreeNode pRoot) { if (pRoot==null){ return true; } return isSame(pRoot.left,pRoot.right); } public boolean isSame(TreeNode left,TreeNode right){ if (right==null&&left==null){ return true; } if(right==null||left==null){ return false; } if(left.val!=right.val){ return false; }
return (isSame(left.left,right.right)&&isSame(left.right, right.left));
} }
相关文章推荐
- 电脑双显示器主分屏,巨鲨显示器不亮
- webservice引用注意事项
- opencv 读取rgb.txt 并显示出来
- 7.虚拟机搭建Storm"真"分布式环境心的得
- java微信公众号开发总结(3)——调试方法总结(包括本地调试)
- Jenkins Job 自杀 groovy
- JavaScript学习笔记之——js在页面中的位置、语句、符号、注释
- iOS开发之网络编程(一)
- java框架使用场景理解
- React的第一个例子
- sql 执行 delete 的时候,结合子查询 exists ,怎样支持别名呢?
- POD 创建 Xcode 项目组
- 6.storm开发结合eclipse下的maven
- leetcode -- Remove Duplicate Letters -- 还没完全理解。重点
- Scalaz(17)- Monad:泛函状态类型-State Monad
- android4.4系统源码编译(一)_环境搭建
- 向产品宣战——开发者眼中的Android UI Design
- Scalaz(17)- Monad:泛函状态类型-State Monad
- 禁用Visual Studio 2013的Browser Link
- 返回顶部