前序中序建立二叉树的实现

1、先序中序建立二叉树 急1二叉树中存储的数据范围仅限于26个英文字母 2程序要提示用户从键盘分别输入二叉树的先序和中序序列，接受输入后，调用相应的函数完成二叉树的创建 3成功创建二叉树后，程序自动输出该二叉树的后序遍历次序 #include<stdio.h> #include<stdlib.h> #include<string.h> #define size 100 typedef struct JD char data; struct JD *lchild,*rchild; BiTree; int Search(char ino,char ch) int i

2、=0; /puts(ino) while(ino!=ch&&ino) i+; if(ino=ch) return i; else return -1; void CrtBT(BiTree *T, char pre, char ino, int ps, int is, int n ) /*已知preps.ps+n-1为二叉树的先序序列,inois.is+n-1为二叉树的中序序列,本算法由此两个序列构造二叉链表*/ int k; if (n=0) T=NULL; else k=Search(ino, preps);/*在中序序列中查询*/ if (k= -1) T=NULL;put

3、s("错误！n"); else T= (BiTree*)malloc(sizeof(BiTree); if (T=NULL) exit(1); T->data = preps; if (k=is) T->lchild = NULL; else CrtBT(T->lchild ,pre ,ino ,ps+1 ,is ,k-is ); if (k=is+n-1) T->rchild = NULL; else CrtBT(T->rchild, pre, ino, ps+1+(k-is), k+1, n-(k-is)-1 ); /* end CrtBT

4、 */ void postorder(BiTree *t)/递归先序遍历 if(t!=NULL) printf("%ct",t->data); postorder(t->lchild); postorder(t->rchild); void main() char presize,inosize; int ps,is,n; BiTree *T=NULL; puts("enter:"); scanf("%s",pre); scanf("%s",ino); CrtBT(T,pre,ino,0,0,st

5、rlen(pre); postorder(T); getchar(); 本贴来自ZDNetChina中文社区 ,本贴地址：/ Rebuild a binary tree / vlr: preorder sequence / lvr: inorder sequence / number of node BinTreeNode *Rebuild(char *vlr, char *lvr, int n) if(n = 0) return NULL ; / Find root in inorder sequence int k = 0; while(lvrk != vlr0) k+ ; BinTreeNode * temp = new BinTreeNode(); if(lvrk = '#') / leaf node temp = NULL ; else temp->data = lvrk; / Build root temp->left = Rebuild(vlr + 1, lvr, k) ; / Build left tree temp->