十一周 项目一 二叉树算法验证（2-2）

/*    *Copyright (c)2015, 烟台大学计算机与控制工程学院    *All rights reserved.    *文件名称：Graph.cpp    *作    者：苏凯祺    *完成日期：2014年12月18号    *版 本 号：v1.0    *问题描述：（2）二叉树构造算法的验证2.由后序序列和中序序列构造二叉树*btreee.h见算法库*/  #include <stdio.h>#include <malloc.h>#include "btree.h"BTNode *CreateBT2(char *post,char *in,int n)/*post存放后序序列,in存放中序序列,n为二叉树结点个数,本算法执行后返回构造的二叉链的根结点指针*/{    BTNode *s;    char r,*p;    int k;    if (n<=0) return NULL;    r=*(post+n-1);                          //根结点值    s=(BTNode *)malloc(sizeof(BTNode));     //创建二叉树结点*s    s->data=r;    for (p=in; p<in+n; p++)                 //在in中查找根结点        if (*p==r)            break;    k=p-in;                                 //k为根结点在in中的下标    s->lchild=CreateBT2(post,in,k);         //递归构造左子树    s->rchild=CreateBT2(post+k,p+1,n-k-1);  //递归构造右子树    return s;}int main(){    ElemType in[]="DGBAECF",post[]="GDBEFCA";    BTNode *b2;    b2=CreateBT2(post,in,7);    printf("b2:");    DispBTNode(b2);    printf("\n");    return 0;}

运行结果：