《劍指offer》系列 二叉樹的深度（Java）

鏈結

牛客：二叉樹的深度

leetcode：劍指 offer 55 - i. 二叉樹的深度

104. 二叉樹的最大深度 思路

有遞迴和非遞迴兩種方法

**牛客：

public

class
solution
}

public

intmaxdepth
(treenode root)
list
queue =
newlinkedlist
<
>()
;        queue.
add(root)
;        list
tmp;
int res =0;
while
(!queue.
isempty()
)if(node.right != null)
}            queue = tmp;
res++;}
return res;
}

劍指offer系列 二叉樹的深度

題目描述 輸入一棵二叉樹，求其深度 樹的深度定義為 從根節點到葉子節點的路徑長度的最大值 示例 分析 對每個節點而言，以該節點為根節點的樹的深度為左子樹和右子樹深度的較大值加1.因此用遞迴可以很容易的實現 int depth treenode root 分析 同樣可以用遞迴來實現。為了使每個節點只遍...

劍指offer系列（38）二叉樹的深度

題目描述 輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點 含根 葉結點 形成樹的一條路徑，最長路徑的長度為樹的深度。思路分析 先複習一下概念 樹的深度 以 二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。遞迴思路 樹的深度...

劍指offer系列31 二叉樹的深度

第乙個小題目是求二叉樹的深度的，前面做過很多二叉樹的題，這個就比較簡單了。1 class solution 7int treedepth treenode proot 816 if proot right 1720 return max left,right 1 21 22 23 第二個小題在第乙個...