#include<stdio.h>
#include <conio.h>
#include<malloc.h>
char Value[100];
int count = 0;
typedef struct _BiNode {
struct _BiNode *L;
char Data;
struct _BiNode *R;
}BiNode;
typedef struct _Que{
BiNode * Base;
int Front;
int Rear;
int Len;
}Que;
void InitQue(Que *que,int count);
void EnQue(Que *que,BiNode *Node);
BiNode OutQue(Que *que);
int QuEmpty(Que *que);
void GetValue(FILE *fp);
void InitBiTree(BiNode **Hold);
void CreateBiTree(BiNode **Head);
int main()
{
BiNode * Head,MyNode;
FILE * fp_r;
Que MyQu;
InitQue(&MyQu,100);
InitBiTree(&Head);
fp_r = fopen("d:\\1.txt","r");
GetValue(fp_r);
fclose(fp_r);
CreateBiTree(&Head);
EnQue(&MyQu,Head);
while(!QuEmpty(&MyQu))
{
MyNode = OutQue(&MyQu);
printf("%c",MyNode.Data);
if(MyNode.L != NULL)
EnQue(&MyQu,MyNode.L);
if(MyNode.R !=NULL)
EnQue(&MyQu,MyNode.R);
}
getch();
二叉树------从文件中读取进行层次遍历(顺序表)
最新推荐文章于 2022-10-10 20:25:05 发布
这段代码展示了如何从文件中读取数据创建二叉树,并使用层次遍历(顺序表)来遍历节点。通过初始化队列、读取文件中的字符、递归构建二叉树以及出队列进行节点访问,实现了二叉树的层次遍历功能。
摘要由CSDN通过智能技术生成