劍指Offer-35——二叉樹的深度

題目描述 輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次通過的結點(含根、葉結點)造成樹的一條路徑,最長路徑的長度爲樹的深度。java 解題思路 Tree的複習傳送門-> 顧名思義,求它的深度,深度即從根結點到其中一個最遠葉子結點的距離。而這個最遠距離不是出如今左子樹,就是出如今右子樹中,所以直接進行遍歷便可。web 代碼 /** public class TreeNode { int val
相關文章
相關標籤/搜索