java 對稱二叉樹的判斷
1. 題目描述
請實現(xiàn)一個函數(shù),用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其為對稱的。
2. 解題思路
可以按照類似層次遍歷,來判斷是否是堆成二叉樹:
首先根節(jié)點以及其左右子樹,左子樹的左子樹和右子樹的右子樹相同,以及左子樹的右子樹和右子樹的左子樹相同即可,然后采用遞歸一直判斷下去。
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 對稱二叉樹內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
eclipse/IDEA配置javafx項目步驟(圖文教程)
這篇文章主要介紹了eclipse/IDEA配置javafx項目步驟(圖文教程),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-03-03SpringBoot+EasyPoi實現(xiàn)excel導出功能
最新小編遇到這樣一個需求,根據(jù)檢索條件查詢列表并將結果導出到excel,實現(xiàn)過程也非常簡單,感興趣的朋友跟隨小編一起看看吧2021-09-09Java中Double除保留后小數(shù)位的幾種方法(小結)
這篇文章主要介紹了Java中Double保留后小數(shù)位的幾種方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-07-07SpringBoot監(jiān)控SQL運行情況的流程步驟
Druid是Java語言中最好的數(shù)據(jù)庫連接池,雖然?HikariCP?的速度稍快,但是,Druid能夠提供強大的監(jiān)控和擴展功能?,也是阿里巴巴的開源項目,本文給大家介紹了SpringBoot監(jiān)控SQL運行情況的流程步驟,需要的朋友可以參考下2024-03-03