劍指 offer 55 - 1 二叉樹的深度(遞歸，層序遍歷）

    1 題目描述 2 算法思路 思路：求深度，確定須要遍歷一遍全部的節點，這裏採起後序遍歷（也能夠層序遍歷，時間複雜度都是 n）java 使用遞歸：當前節點的深度 = 左子樹的深度 和 右子樹的深度 的較大值 再加上 1算法 遞歸思路：spa 終止條件：當root爲空時，說明已經到了葉子節點，返回0 遞歸工做：（後序遍歷） 計算左子樹的深度 depth1 計算右子樹深度  depth2 返回值

>>阅读原文<<