劍指offer JZ38 - 二叉樹的深度- JavaScript

一、題目描述 輸入一棵二叉樹,求該樹的深度。javascript 從根結點到葉結點依次通過的結點(含根、葉結點)造成樹的一條路徑,最長路徑的長度爲樹的深度。java 好比:給定二叉樹 [3,9,20,null,null,15,7],返回它的最大深度 3。code 3 / \ 9 20 / \ 15 7 二、解題思路 求一個規模爲 n 的問題,先求左邊規模大約爲 n/2 的問題,再求右邊規模
相關文章
相關標籤/搜索