Given inorder and postorder traversal of a tree, construct the binary tree

 輸入某二叉樹的中序遍歷和後序遍歷的結果,請重建出該二叉樹。node 例如以下二叉樹數組 中序:8 4 2 5 1 6 9 3 7post 後序:8 4 5 2 9 6 7 3 1ui 後序的最後一個節點爲根節點,在中序遍歷中找出根節點,根節點前的全部節點爲左子樹,根節點後的全部節點爲右子樹。code 定義四個數組分別存放中序遍歷、後序遍歷的左子樹,中序遍歷、後序遍歷的右子樹。blog 再將兩個遍
相關文章
相關標籤/搜索