《劍指offer》JZ38二叉樹的深度

JZ38:輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次通過的結點(含根、葉結點)造成樹的一條路徑,最長路徑的長度爲樹的深度。html 解析:二叉樹問題,通常均可以採用最直接的遞歸方法,最經常使用;可是面試每每會讓給出非遞歸方法面試   代碼給出兩種方法:code 方法1:遞歸方法htm public int TreeDepth(TreeNode root){ if(root ==
相關文章
相關標籤/搜索