從中序與後序遍歷序列構造二叉樹

題目: 根據一棵樹的中序遍歷與後序遍歷構造二叉樹。數組 注意: 你能夠假設樹中沒有重複的元素。post 例如,給出ui 中序遍歷 inorder = [9,3,15,20,7] 後序遍歷 postorder = [9,15,7,20,3] 返回以下的二叉樹:code     3     / \   9  20       /  \    15   7遞歸 思路:後序數組尾元素是根節點,根據根節點能
相關文章
相關標籤/搜索