//假设节点的元素值均为整数,空节点的值为0
//注意,每个 非空节点 的孩子 都要写出,否则程序无法结束
//下图的树,输入为1 2 3 0 4 5 0 0 0 0 0 ^Z(windows程序结束标志)
#include <stdio.h>
#include <stdlib.h>
struct BinTreeNode{
int Element;
struct BinTreeNode* Left;
struct BinTreeNode* Right;
};
struct BinTreeNode* CreateBinTree()
{
int data;
struct BinTreeNode* BinTree,*Temp;
struct BinTreeNode* Queue[100];
int head=0,tail=0;
scanf("%d",&data);
if(data==0)
return NULL;
else{
BinTree=(struct BinTreeNode*)malloc(sizeof(struct BinTreeNode));
BinTree->Element=data;
BinTree->Left=NULL;
BinTree->Right=NULL;
Queue[tail++]=BinTree;
}
while(head<tail){
scanf("%d",&data);
if(data==0){
Queue[head]->Left=NULL;//空节点不入队
}
else{
Temp=(struct BinTreeNode*)malloc(sizeof(struct BinTreeNode));
Temp->Element=data;
Temp->Left=NULL;
Temp->Right=NULL;
Queue[head]->Left=Temp;
Queue[tail++]=Temp;
}
scanf("%d",&data);
if(data==0){
Queue[head]->Right=NULL;//空节点不入队
}
else{
Temp=(struct BinTreeNode*)malloc(sizeof(struct BinTreeNode));
Temp->Element=data;
Temp->Left=NULL;
Temp->Right=NULL;
Queue[head]->Right=Temp;
Queue[tail++]=Temp;
}
head++;
}
return BinTree;
}
void InOrderTrversal(struct BinTreeNode* BinTree)
{
if(BinTree==NULL)
return;
if(BinTree->Left!=NULL)
InOrderTrversal(BinTree->Left);
printf("%d ",BinTree->Element);
if(BinTree->Right!=NULL)
InOrderTrversal(BinTree->Right);
return;
}
int main()
{
struct BinTreeNode* BinTree;
BinTree=CreateBinTree();
InOrderTrversal(BinTree);
return 0;
}
层序生成二叉树
最新推荐文章于 2024-09-19 21:49:05 发布