对称的二叉树java实现
来源:互联网 发布:有没有哪种编程的实例 编辑:程序博客网 时间:2024/05/17 22:07
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
思路:建立二叉树镜像,与原二叉树进行比较,相同返回true,否则,返回false。
/*public 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) { TreeNode node = getMirror(pRoot); return isSymmetrical(pRoot,node); } boolean isSymmetrical(TreeNode pRoot,TreeNode node) { if(pRoot == null && node == null){ return true; }else if(pRoot == null || node == null){ return false; } if(pRoot.val == node.val){ return isSymmetrical(pRoot.left,node.left)&&isSymmetrical(pRoot.right,node.right); } return false; } TreeNode getMirror(TreeNode pRoot){ if (pRoot == null) { return null; } TreeNode root = new TreeNode(pRoot.val); root.right = getMirror(pRoot.left); root.left = getMirror(pRoot.right); return root; }}
阅读全文
0 0
- 对称的二叉树(Java实现)
- 对称的二叉树java实现
- 对称的二叉树 java实现
- 数据结构与算法分析笔记与总结(java实现)--二叉树15:对称的二叉树
- 对称的二叉树(java版)
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 实验二顺序表
- springmvc处理上传图片代码(校验图片尺寸、图片大小)
- 4.Unity_Shader_CG 高光反射模型
- SVN汉化包安装方法
- C++ 验证DH算法
- 对称的二叉树java实现
- [RK3288][Android7.1] Android7.1 nougat source code下载
- BZOJ 1601 [Usaco2008 Oct] 最小生成树 解题报告
- 上传自己的镜像被拒绝denied: requested access to the resource is denied
- 2.2.4方法内部使用synchronized(this)
- 让你的IDE支持聊天
- linux下配置jdk环境变量的三种方法总结
- Oracle中的函数
- linux top命令