Java中如何判断一个二叉树是否为对称树？

本文共计627个文字，预计阅读时间需要3分钟。

1. 题目描述：请实现一个函数，用来判断一棵二叉树是否是对称的。注意，如果两个二叉树的镜像相同，则认为它们是对称的。

2. 解题思路：可以按照以下步骤递归地判断两棵树是否对称： - 比较两棵树的根节点是否相同。 - 递归地比较左子树的左节点和右子树的右节点，以及左子树的右节点和右子树的左节点。 - 如果所有对应的节点都相同，则该二叉树是对称的。

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 + " "); } }

运行：

后序遍历：
4 7 5 7 4 5 10
结果：true

到此这篇关于java 对称二叉树的判断的文章就介绍到这了,更多相关java 对称二叉树内容请搜索易盾网络以前的文章或继续浏览下面的相关文章希望大家以后多多支持易盾网络！