用c语言创建二叉树并先序遍历

《用c语言创建二叉树并先序遍历》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、用C语言创建二叉树并先序遍历程序制作：FEITK#include"stdio.h"#include"stdlib.h"typedefstructnode{chardata;structnodelchild,rchild;}BT;BTCreateBT(){BTq,s[30];inti,j;charx;printf("请输入二叉树的节点编号和节点数据（例：1,A）注意：结束输入时节点编号输入0,节点数据任意！");printf("编号,数据:");scanf("%d,%c",&i,&x);whi

2、le(i!=0){q=(BT)malloc(sizeof(BT));q->data=x;q->lchild=NULL;q->rchild=NULL;s[i]=q;if(i!=1){j=i/2;if(i%2==0)s[j]->lchild=q;elses[j]->rchild=q;}printf("编号,数据:");scanf("%d,%c",&i,&x);}returns[1];}voidPreorder(BTbt)/先序遍历/{if(bt!=NULL){printf("%c",bt->data);Preord

3、er(bt->lchild);Preorder(bt->rchild);}}voidPreorder2(BTbt)/先序遍历度为2的节点/{if(bt!=NULL){if(bt->lchild!=NULL&&bt->rchild!=NULL){printf("%c",bt->data);Preorder2(bt->lchild);Preorder2(bt->rchild);}}}voidPreorder1(BTbt)/先序遍历度为1的节点/{if(bt!=NULL){if((bt->lchild==NULL&&

4、bt->rchild!=NULL)(bt->lchild!=NULL&&bt->rchild==NULL))printf("%c",bt->data);else{Preorder1(bt->lchild);Preorder1(bt->rchild);}}}voidPreorder0(BTbt)/先序遍历度为0的节点/{if(bt!=NULL){if(bt->lchild==NULL&&bt->rchild==NULL)printf("%c",bt->data);else{Preorder0(bt->lchild

5、);Preorder0(bt->rchild);}}}main(){BTbt=CreateBT();printf("先序遍历输出所有节点:");Preorder(bt);printf("");printf("先序遍历输出所有度为2的节点:");Preorder2(bt);printf("");printf("先序遍历输出所有度为1节点:");Preorder1(bt);printf("");printf("先序遍历输出所有度为0节点:");Preorder0(bt);printf

6、("");system("pause");}