二叉排序树的建立及中序遍历

《二叉排序树的建立及中序遍历》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#includetypedefstructNodenode;structNode{intdata;structNode*lchild;structNode*rchild;};voidmidtr(node*root){inttop=0;node*stack[50],*p;p=root;while(top>0

2、

3、p){while(p){stack[top]=p;top++;p=p->lchild;}if(top>0){p=stack[--top];printf("%d",p-

4、>data);p=p->rchild;}}}voidfitr(node*root){inttop=0;node*stack[50],*p;p=root;while(top>0

5、

6、p){while(p){printf("%d",p->data);stack[top]=p;top++;p=p->lchild;}if(top>0){p=stack[--top];p=p->rchild;}}}node*inset(intx,node*root){node*s,*p;intflag=0;s=(node*)malloc(sizeof(n

7、ode));s->data=x;s->rchild=s->lchild=NULL;if(root==NULL){root=s;returnroot;}p=root;while(flag==0){if(p->data>x)if(p->lchild)p=p->lchild;else{p->lchild=s;flag=1;}elseif(p->rchild)p=p->rchild;else{p->rchild=s;flag=1;}}returnroot;}intmain(){inta[50];node*root=NULL;inti

8、=0,j=1,l=0;printf("请输入二叉排序树的各结点值(空格作为间隔，0作为结束标志)：");while(j){scanf("%d",&j);if(j==0)continue;else{a[i]=j;++i;}}l=i;for(i=0;i