2020.10.10第一次解答:
1551,發現自己二叉樹相關的知識一點不會,都還給老師了
資料結構白上了
剛看到題還傻乎乎地在想怎麼保證depth的唯一性,乙個結點有左右兩個兒子結點,遞迴的時候depth++會執行兩遍啊。到達根節點的時候再退回來,父節點的層數又如何儲存?懵了。
一看題解,果然還是自己太水了。
使用遞迴,逐層計算子樹的最大深度。
採用這種方法的原理是逆向計算,從葉子結點向上計算,便可獲取到其父節點的子樹的最大深度。由此不斷回溯至根節點,邊可獲取整棵樹的最大深度。
LeetCode104二叉樹最大深度
給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....
LeetCode 104 二叉樹的最大深度
題目描述 給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 解題思路 此題可以用層次遍歷來解,每層設定乙個count值來...
leetcode 104 二叉樹的最大深度
給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....