数据结构-C语言版：二叉树例题2.pptVIP

二叉树例题2 已知一个具有n个结点的二叉树的先序序列和中序序列分别存放于字符指针（字符串）ppos和ipos所指示的空间中（设该二叉树各结点的数据值均不相同）。下面是用类程序设计语言描述的算法ctree，其功能是由一棵二叉树的先序序列和中序序列构造该二叉树。 类程序设计语言描述形式：算法中，ptr指向结点的数据域用ptr ^.data表示，两个指针域分别用ptr^.lchild、ptr^.rchild表示。函数copy(s,i,len)的功能是返回字符串s的子串，该子串是s中从第i个字符开始，长度为len的字符串。字符数组的下标从1开始， “-”为赋值号，nil为空指针。 data btree rchild lchild ptr 假设二叉树的结点结构如图所示：其中，ptr为指向二叉树结点的指针，data是字符型数据，存放结点值，lchild和rchild为分别指向左子树和右子树的指针域。函数调用方式为ptr-ctree(ppos,ipos,n) Algorithm ctree(ppos,ipos,n) { if (1) then return (nil); else { n