已知中序遍歷和後序遍歷，畫出此二叉樹

知道中序遍歷和後續遍歷，如何畫出二叉樹，並寫出前序遍歷。要是知道前序和後續遍歷，不能確定唯一的二叉樹！ 步驟： 通過例子來說明： 已知中序遍歷：HDMIBJNEAFKCG.後續遍歷：HMIDNJEBKFGCA.求出此二叉樹。 1）通過後續遍歷知道A是根，C是A的右子樹。HDMIBJE是A的左子樹部分，FKCG是右子樹部分。B則是A的左子樹； 2）接着看A的右子樹部分KFGC，C是根，從中序遍歷知，

>>阅读原文<<