前序遍历和中序遍历构造二叉树----C语言数据结构

由前序遍历和中序遍历构造一颗惟一的二叉树的方法和思想都差很少，只是实现方式，调用函数等有所区别。 函数 根据前序遍历的特色, 知前序序列(PreS)的首个元素(PreSe[0])为二叉树的根(root),  而后在中序序列(InS)中查找此根(root),  根据中序遍历特色, 知在查找到的根(root) 前边的序列为根的左子树的中序遍历序列,  后边的序列为根的右子树的中序遍历序列。 设在中序遍

>>阅读原文<<