LeetCode--105. Construct Binary Tree from Preorder and Inorder Traversal(從前序遍歷和中序遍歷的結果重組二叉樹)

題目:node 給定兩個數組,分別是前序遍歷的結果和中序遍歷的結果,返回該二叉樹。樣例以下:python 解題思路:數組 已知前序遍歷的第一個值必定是跟節點,在上例中,preorder的第一個值3做爲根節點,再把inorder以3爲間隔分開,左邊爲左子樹,右邊爲右子樹。而preorder中3以後跟的先是左子樹的數值,再是右子樹的數值,能夠根據inorder獲得的左子樹和右子樹的長度,將preord
相關文章
相關標籤/搜索