題目連結:
-
題目意譯:
給定兩整數陣列 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]
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。