weixin_46258925的博客

中序后序生成树 bitree In_rear_creatTree(char rear[],int rstart,int rend,char in[],int istart,int iend){ //后中双遍历创造树 if(rstart > rend) return NULL; bitree t = new bitTree(); char ch = rear[rend]; //获得根结点 后序遍历的根结点在尾部 t->val = ch; //赋值 int i = 0;