java对称二叉树的判断-创新互联
1. 题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
2. 解题思路
可以按照类似层次遍历,来判断是否是堆成二叉树:
首先根节点以及其左右子树,左子树的左子树和右子树的右子树相同,以及左子树的右子树和右子树的左子树相同即可,然后采用递归一直判断下去。
3. 代码
public class isSymmetrical { public static void main(String[] args) { // 新建一棵二叉搜索树 TreeNode root=new TreeNode(10); TreeNode n1=new TreeNode(5); TreeNode n2=new TreeNode(5); TreeNode n3=new TreeNode(4); TreeNode n4=new TreeNode(7); TreeNode n5=new TreeNode(7); TreeNode n6=new TreeNode(4); //TreeNode n7=new TreeNode(19); root.left=n1; root.right=n2; n1.left=n3; n1.right=n4; n2.left=n5; n2.right=n6; //n6.right=n7; System.out.println("后序遍历:"); postOrderTraverse(root); boolean temp=symmetrical(root); System.out.println("\n"+"结果:"+temp); } static boolean symmetrical(TreeNode pRoot) { if(pRoot == null){ return true; } return comRoot(pRoot.left, pRoot.right); } static boolean comRoot(TreeNode left, TreeNode right) { if(left == null) return right==null; if(right == null) return false; if(left.val != right.val) return false; return comRoot(left.right, right.left) && comRoot(left.left, right.right); } // 后序遍历 public static void postOrderTraverse(TreeNode node) { if (node == null) return; postOrderTraverse(node.left); postOrderTraverse(node.right); System.out.print(node.val + " "); } }
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
本文名称:java对称二叉树的判断-创新互联
当前URL:http://pwwzsj.com/article/coieop.html