判断一棵二叉树是否是对称的
2016-11-21 16:41
316 查看
package 对称的二叉树; 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) { if(isSymmetricalHelper(pRoot, pRoot)){ return true; } else { return false; } } private boolean isSymmetricalHelper(TreeNode pRoot, TreeNode pRoot2) { if(pRoot!=null){ if(pRoot2 != null){ if(pRoot.val == pRoot2.val){ return isSymmetricalHelper(pRoot.left, pRoot2.right) && isSymmetricalHelper(pRoot.right, pRoot2.left); } else { return false; } } else{ return false; } } else { if(pRoot2 !=null){ return false; } else { return true; } } } public static void main(String[] args) { } }
相关文章推荐
- C++ 判断一棵二叉树是否对称
- 剑指Offer 面试题28:判断一棵二叉树是否镜对称 Java代码实现
- 【二叉树】判断一棵二叉树是否是平衡二叉树/求一棵二叉树的镜像/对称的二叉树
- 判断一棵二叉树是否为对称的 java
- Java代码 判断一棵二叉树是否为对称的
- java、python语言判断一棵二叉树是否对称
- leetcode_101. Symmetric Tree 对称树, 判断一棵二叉树是否对称,递归方法
- 二叉查找树(5) - 判断一棵二叉树是否为BST
- js判断是否二叉树是否对称
- 数据结构之如何判断一棵二叉树是否是平衡二叉树(AVL树)
- 判断一棵二叉树是否平衡二叉树
- 二叉树系列 - [LeetCode] Symmetric Tree 判断二叉树是否对称,递归和非递归实现
- 判断二叉树是否对称
- 判断一棵二叉树是否是平衡二叉树/求一颗二叉树的镜像
- 判断一棵二叉树是否是完全二叉树
- [互联网面试笔试汇总C/C++-16] 判断一棵二叉树是否是平衡二叉树
- 【LeetCode101-110】二叉树对称及存储,前序中序遍历生成二叉树,中序后序生成二叉树,数组转化为AVL平衡树,判断二叉树是否平衡
- 判断一棵二叉树是否为AVL树
- 101. Symmetric Tree(判断二叉树是否对称)
- 判断二叉树是否对称