重建二叉树【转载】

二叉树遍历方式： 前序遍历【根左右】； 中序遍历【左根右】； 后续遍历【左右根】； 重建二叉树： 前序+中序；2. 中序+后续；3.前序+后续； 注意： 第3种情况无法重建惟一二叉树的，因为无法知道结点是属于左子树还是右子树； 此文以中序与后续遍历结果为例——重建二叉树。 如图，例子来说明。知道中序HDMIBJNEAFKCG和后序遍历HMIDNJEBKFGCA，画二叉树和写出前序遍历。 从后序遍历

>>阅读原文<<