##目錄 - 二叉樹的深度 - 平衡二叉樹 - 二叉樹的子結構 - 二叉樹的重建 - 總結 - 參考資料 ##序 二叉樹相關的套路，除了四種遍歷方式，還有很多的內容，有二叉樹的深度，將一個數組構建成為一個二叉樹。 今天接著搞定二叉樹。 ## 二叉樹的深度 劍指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;