前往
大廳
主題

LeetCode - 559. Maximum Depth of N-ary Tree 解題心得

Not In My Back Yard | 2020-11-17 00:00:04 | 巴幣 0 | 人氣 188

題目連結:


題目意譯:
給定一棵 n 元樹,找到其最大深度。

最大深度定義為從根節點一路往下到最遠的葉節點之路徑上經過的節點數。

n 元樹輸入之序列化是以該樹的階層探訪(Level Order Traversal)作為表示法,每群子節點彼此之間以一個空(null)值分開(參見範例)。

限制:
n 元樹的深度小於等於 1000。
節點總數落於 [0, 10 ^ 4] 的範圍之內。



範例測資:
範例 1:
輸入: root = [1,null,3,2,4,null,5,6]
輸出: 3

範例 2:
輸入: root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
輸出: 5


解題思維:
與二元樹的最大深度同理(如這題),只是要處理兩個以上的子樹。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作