由先序和中序构造二叉树（C语言）

根据二叉树的先序（后序）遍历和中序遍历结果便可还原二叉树。此处以先序和中序遍历结果来构造二叉树，后序相似。web 如下图所示二叉树为例： 先序遍历：abdecfg 中序遍历：dbeafcg数组 显然先序遍历第一个结点a即为根节点。找到中序遍历结果中的结点a的位置，根据中序遍历的特色，a左侧结点dbe即为左子树的结点，a右侧结点fcg即为右子树的结点。再联系先序遍历的特色，于是可将遍历结果分为三部分

>>阅读原文<<