第4章第1節練習題13 根據先序序列和中序序列創建二叉樹

問題描述 假設一顆二叉樹中各節點的值互不相同，其先序遍歷序列和中序遍歷序列分別存於兩個一維數組 A[⋯] 和 B[⋯] 中，試編寫算法創建該二叉樹的二叉鏈表web 算法思想 由先序和中序序列能夠惟一肯定一顆二叉樹，算法的實現步驟以下：算法 根據先序序列肯定樹的根節點； 根據根節點在中序序列中劃分出二叉樹的左，右子樹包含哪些節點； 根絕左右子樹在先序序列中的相對次序肯定子樹的根節點，回到步驟1 其基

>>阅读原文<<