1. 程式人生 > >二叉樹的子結構、深度以及重建二叉樹

二叉樹的子結構、深度以及重建二叉樹

##目錄 - 二叉樹的深度 - 平衡二叉樹 - 二叉樹的子結構 - 二叉樹的重建 - 總結 - 參考資料 ##序 二叉樹相關的套路,除了四種遍歷方式,還有很多的內容,有二叉樹的深度,將一個數組構建成為一個二叉樹。 今天接著搞定二叉樹。 ## 二叉樹的深度 劍指offer第55-I題,Leetcode第104題: 輸入一棵二叉樹的根節點,求該樹的深度。從根節點到葉節點依次經過的節點(含根、葉節點)形成樹的一條路徑, 最長路徑的長度為樹的深度。 例如:給定二叉樹`[3,9,20,null,null,15,7]`,返會他的最大深度。 ``` 3 / \ 9 20 / \ 15 7 ``` 二叉樹的深度,說白了就是二叉樹有幾層,因此可以使用層序遍歷,統計有多少層即可: 使用層序遍歷的方法: ``` public int maxDepth(TreeNode root) { if (root == null) return 0;