1. 程式人生 > 其它 >演算法---LeetCode 105. 從前序與中序遍歷序列構造二叉樹

演算法---LeetCode 105. 從前序與中序遍歷序列構造二叉樹

技術標籤:演算法二叉樹二叉樹資料結構演算法java

1. 題目

原題連結

根據一棵樹的前序遍歷與中序遍歷構造二叉樹。
注意:
你可以假設樹中沒有重複的元素。
例如,給出
前序遍歷 preorder = [3,9,20,15,7]
中序遍歷 inorder = [9,3,15,20,7]
返回如下的二叉樹:
3
/
9 20
/
15 7
Related Topics 樹 深度優先搜尋 陣列