#include "gsj.h"
#include "03_x.h"
Bitree *gjd_tree(){
int a=0;
scanf("%d",&a);
getchar();
if(-1==a){
return NULL;
}
Bitree* head=(Bitree*)malloc(sizeof(Bitree));
if(head==NULL){
printf("结点创建失败\n");
return 0;
}
head->data=a;
head->lhaiz=gjd_tree();
head->rhaiz=gjd_tree();
return head;
}
//先序遍历
int xxbi_tree(Bitree* head){
if(head==NULL){
return 0;
}
printf("%d ",head->data);
xxbi_tree(head->lhaiz);
xxbi_tree(head->rhaiz);
}
//中序遍历
int zxbi_tree(Bitree* head){
if(head==NULL){
return 0;
}
zxbi_tree(head->lhaiz);
printf("%d ",head->data);
zxbi_tree(head->rhaiz);
}
//后序遍历
int hxbi_tree(Bitree* head){
if(head==NULL){
return 0;
}
hxbi_tree(head->lhaiz);
hxbi_tree(head->rhaiz);
printf("%d ",head->data);
}
二叉树插入 遍历
最新推荐文章于 2024-10-31 16:16:13 发布