王道数据结构课后代码题p150 15.设有一棵满二叉树(所有结点值均不同),已知其先序序列为 pre,设计一个算法求其后序序列post。(c语言代码实现)
对一般二叉树,仅根据先序或后序序列,不能确定另一个遍历序列。但对满二叉树,任意一个结点的左、右子树均含有相等的结点数,同时,先序序列的第一个结点作为后序序列的最后个结点。本题代码如下voidpretopost(char*pre,intl1,inth1,charpost[],intl2,inth2){inthalf=0;if(h1>=l1){post[h2]=pre[l1];//后序最右端等于先序最