1. 題目描述：給定乙個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
2. 思路分析：
① 分析這道題目可以知道是對於樹的遍歷，常用的方法有深度優先搜尋和廣度優先搜尋，對於求解這道題目來說可以使用深度優先搜尋也可以使用廣度優先搜尋來求解出二叉樹的高度
3. 下面是隨便構造出來的一棵二叉樹，具體的**如下：
//
public class main
private static int dfs(treenodenode)
private static class treenode
}}
LeetCode 二叉樹最大深度（遞迴）
給定乙個二叉樹，編寫乙個函式來獲取這個樹的最大寬度。樹的寬度是所有層中的最大寬度。這個二叉樹與滿二叉樹 full binary tree 結構相同，但一些節點為空。每一層的寬度被定義為兩個端點 該層最左和最右的非空節點，兩端點間的null節點也計入長度 之間的長度。示例 1 輸入 1 3 2 5 3...
二叉樹的深度 二叉樹的深度 二叉樹最大寬度
題目 輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如 給定二叉樹 3,9,20,null,null,15,7 返回它的最大深度 3 根節點加上左右子樹的最大深度就是樹的最大深度。如下 class solution ...
求二叉樹的最大深度（遞迴 非遞迴）
力扣104也有該題，可以使用上面進行驗證。當節點為空時，返回0。不為空時，當前節點為根節點的子樹深度為 左子樹深度 右子樹深度 1。求二叉樹的最大深度 param root return public int maxdepth treenode root return math.max maxdep...