LeetCode—105. Construct Binary Tree from Preorder and Inorder Traversal

LeetCode—105. Construct Binary Tree from Preorder and Inorder Traversal 題目 根據前序遍歷和中序遍歷建立二叉樹。注意二叉樹中沒有重複的數字。 思路及解法 根據前序遍歷和中序遍歷的特點,通過前序遍歷列表確定根節點,在中序遍歷的列表裏找出根節點,左邊就是左子樹,右邊就是右子樹,中序遍歷列表確定左子樹和右子樹的長度,實際在遞歸過程中
相關文章
相關標籤/搜索