前往
大廳
主題

LeetCode - 106. Construct Binary Tree from Inorder and Postorder Traversal 解題心得

Not In My Back Yard | 2022-05-19 12:00:05 | 巴幣 0 | 人氣 211

題目連結:
-
題目意譯:
給定兩整數陣列 inorder 和 postorder,其中 inorder 為一棵二元樹的中序探訪而 postorder 為同一棵樹的後序探訪。從兩者中建出原本的二元樹並回傳該樹。

限制:
1 ≦ inorder.length ≦ 3000
postorder.length == inorder.length
-3000 ≦ inorder[i], postorder[i] ≦ 3000
inorder 和 postorder 由相異數值組成。
每個 postorder 中的數值同樣也會出現於 inorder 中。
inorder 保證為一棵樹的中序探訪。
postorder 保證為一棵樹的後序探訪。



範例測資:
範例 1:
輸入: inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]
輸出: [3,9,20,null,null,15,7]

範例 2:
輸入: inorder = [-1], postorder = [-1]
輸出: [-1]


解題思維:
這題的觀察、思維基本上一樣。




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

創作回應

更多創作