摘要：
这是一个经常遇到的问题，今天再次遇到了，重新把它写一下。（该图来自http://baike.baidu.com/view/1898358.htm）如上图所示为一棵二叉树，其三种遍历的顺序依次为：先序遍历：ABDECF中序遍历：DBEAFC求后序遍历。思路：根据先序遍历，可以确立A为其根节点，中序遍历的序列中A左边的为其左子树，右边为其右子树，可以根据这一思路来进行二叉树的构建关键点：左子树在中序遍历中为DBE在先序遍历中为BDE，即长度相等可以结合字符串处理等相关的函数不难写出程序。二叉树的数据结构： 1 typedef char ElementType; 2 struct NodeType; 阅读全文
