1. 對(duì)稱的二叉樹(shù)

1. 題目描述

請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，用來(lái)判斷一顆二叉樹(shù)是不是對(duì)稱的。注意，如果一個(gè)二叉樹(shù)同此二叉樹(shù)的鏡像是同樣的，定義其為對(duì)稱的。

2. 解題思路

可以按照類似層次遍歷，來(lái)判斷是否是堆成二叉樹(shù)：
首先根節(jié)點(diǎn)以及其左右子樹(shù)，左子樹(shù)的左子樹(shù)和右子樹(shù)的右子樹(shù)相同，以及左子樹(shù)的右子樹(shù)和右子樹(shù)的左子樹(shù)相同即可，然后采用遞歸一直判斷下去。

3. 代碼

public class isSymmetrical {public static void main(String[] args) {// 新建一棵二叉搜索樹(shù)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"+"結(jié)果："+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 + " "); }}

運(yùn)行：

后序遍歷： 4 7 5 7 4 5 10 結(jié)果：true

總結(jié)

以上是生活随笔為你收集整理的java 对称的二叉树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。