ETH官方钱包

前往
大廳
主題

LeetCode - 429. N-ary Tree Level Order Traversal 解題心得

Not In My Back Yard | 2022-01-06 00:00:01 | 巴幣 0 | 人氣 221

題目連結:


題目意譯:
給定一個 n 元樹,回傳其節點值之階層探訪(Level Order Traversal)。

n 元樹輸入之序列化表為其階層探訪,每群子節點以空值分隔(參見範例)。
(譯者注:這只是用來「表示」和「觀看」之用途,你實際上拿到的是 n 元樹之根節點 root)

限制:
n 元樹高度小於等於 1000。
節點總數介於 [0, 10 ^ 4]



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

範例 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]
輸出: [[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]]


解題思維:
跟二元樹的階層探訪基本相同(如這題),只是現在每個節點可能有多個子節點而已。




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

創作回應

更多創作