已知中序遍历和后序遍历，画出此二叉树

知道中序遍历和后续遍历，如何画出二叉树，并写出前序遍历。要是知道前序和后续遍历，不能确定唯一的二叉树！ 步骤： 通过例子来说明： 已知中序遍历：HDMIBJNEAFKCG.后续遍历：HMIDNJEBKFGCA.求出此二叉树。 1）通过后续遍历知道A是根，C是A的右子树。HDMIBJE是A的左子树部分，FKCG是右子树部分。B则是A的左子树； 2）接着看A的右子树部分KFGC，C是根，从中序遍历知，

>>阅读原文<<