java面试题--判断一颗二叉树是不是对称
来源:互联网 发布:java爬虫可以做什么 编辑:程序博客网 时间:2024/05/16 10:19
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solution { boolean isSymmetrical(TreeNode pRoot) { return isSymmetrical(pRoot,pRoot); } boolean isSymmetrical(TreeNode pRootl,TreeNode pRootr){ if(pRootl==null && pRootr==null){ return true; } if(pRootl==null || pRootr==null){ return false; } if(pRootl.val!=pRootr.val){ return false; } return isSymmetrical(pRootl.left,pRootr.right) && isSymmetrical(pRootl.right,pRootr.left); }}
阅读全文
0 0
- java面试题--判断一颗二叉树是不是对称
- 判断一颗二叉树是不是对称的
- 剑指offer面试题之判断一颗二叉树是不是平衡二叉树
- 判断一棵二叉树是不是对称的
- 程序员面试题精选-- 判断二叉树是不是平衡的
- 面试题39_2 判断一棵树是不是平衡二叉树
- 判断二叉树是不是对称的
- 判断一棵二叉树是不是镜像对称的二叉树
- 判断一字符串是不是对称的(听说是华为试题).
- 剑指Offer面试题59:对称二叉树 Java实现
- 剑指offer-面试题18 判断二叉树B是不是二叉树A的子结构
- 判断一颗二叉树是不是查找二叉树
- 判断一颗二叉树是否为对称二叉树
- 面试题59:对称的二叉树
- 面试题66:对称的二叉树
- 面试题59:对称的二叉树
- 面试题59-对称的二叉树
- 面试题59:对称的二叉树
- 大型项目部署注意点记录
- 如何防止SQL注入
- SeaSar2之S2Dao入门案例-yellowcong
- 扫地机器人好用吗?
- Git使用
- java面试题--判断一颗二叉树是不是对称
- swiper实现h5页面分屏应用,当一屏内容太多无法滑动显示
- 从MVC到前后端分离(REST-个人也认为是目前比较流行和比较好的方式) 2015-10-26 09:16 31406人阅读 评论(10) 收藏 举报 分类: PHP+MySQL技术(156)
- Caffe 学习——训练和测试自己的图片
- H5 2D渲染引擎—Pixi.js简介及小demo
- UVA 514 Rails(模拟|栈)
- chapter11_1图片加法
- 更高的标准才会有更好的选择
- Android 6.0 权限