LeetCode 104 二叉樹的最大深度

2021-10-24 15:34:17 字數 579 閱讀 6859

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....