对称的二叉树
来源:互联网 发布:cn域名ns记录是什么 编辑:程序博客网 时间:2024/06/10 16:41
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return true; return leftIsSameright(pRoot.left, pRoot.right); } private boolean leftIsSameright(TreeNode left, TreeNode right) { if (left==null&&right==null) return true; if (left==null&&right!=null) return false; if (left!=null&&right==null) return false; if (left.val!=right.val) return false; return (leftIsSameright(left.right,right.left)&&(leftIsSameright(left.left,right.right))); }}
阅读全文
0 0
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- python各种安装包的下载地址
- GSON@JSON
- window.location.href用法
- iOS远程推送点击消息跳转到指定页面
- 【微信小程序】封装http请求
- 对称的二叉树
- Rails代码品质辅助工具
- Centos7:5分钟安装python3.5 并存python2.7,兼容yum及Gnome
- Makefile十四之隐含规则
- Quartz动态调控任务管理
- DNS域名解析过程
- 文件的写入操作
- Android中删除EditText中内容时报SPAN_EXCLUSIVE_EXCLUSIVE spans cannot have a zero length
- Android Webview加载网页视频播放遇到的坑