劍指offer:二叉樹的深度。

題目描述: 輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次通過的結點(含根、葉結點)造成樹的一條路徑,最長路徑的長度爲樹的深度。html 方法一:遞歸 分析:假設已知一棵二叉樹的左子樹和右子樹的深度,怎麼算出整棵樹的深度呢?java         這是問題的關鍵。若是有一棵二叉樹,左子樹的深度爲left,右子樹的深度爲right,則整棵樹的深度就是max(left,right)+ 1,即左右
相關文章
相關標籤/搜索