建立二叉树,层序、先序遍历

要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数;

//源代码:
#include<stdio.h>
#include<stdlib.h>
#define MAX 20
typedef char TElemType;
typedef int Status;
typedef struct BiTNode{
	TElemType data;
	struct BiTNode*lchild,*rchild;
}BiTNode,*BiTree;
/*先序创建二叉树*/
void CreateBiTree(BiTree *T)
{
	char ch;
	ch=getchar();
	if(ch=='#')(*T)=NULL;          /*#代表空指针*/
	else
	{
		(*T)=(BiTree)malloc(sizeof(BiTNode));         /*申请结点*/
		(*T)->data=ch;                            /*生成根结点*/
		CreateBiTree(&(*T)->lchild);                  /*构造左子树*/
		CreateBiTree(&(*T)->rchild);                 /*构造右子树*/
	}
}
/*先序输出二叉树*/
void PreOrder(BiTree T)
{
	if(T)
	{
		printf("%2c",T->data);         /* 访问根节点,此处简化为输出根结点的数据值*/
		PreOrder(T->lchild);            /* 先序遍历左子树*/
		PreOrder(T->rchild);              /* 先序遍历右子树*/
	}
}
/*层次遍历二叉树T,从第一层开始,每层从左到右遍历*/
void LevelOrder(BiTree T)
{BiTree Queue[MAX],b; /*用一维数组表示队列,  front和reae分别表示队首和队尾指针*/
	int front,rear;
	front=rear=0;
	if(T)  /*若数为空*/
	{
		Queue[rear++]=T;    /*根节点入队列*/
		while(front!=rear)     /*当队列非空*/
		{
			b=Queue[front++];     /* 队首元素出对列,并访问这个结点*/
			printf("%2c",b->data);
			if(b->lchild!=NULL)Queue[rear++]=b->lchild;
			if(b->rchild!=NULL)Queue[rear++]=b->rchild;
		}
	}
}

void main()
{
	BiTree T=NULL;
	printf("\n 创建一颗二叉树:\n");
	CreateBiTree(&T);            /*建立一颗二叉树*/
	printf("\n 先序遍历结果为:\n");
	PreOrder(T);                 /*先序遍历二叉树*/
	printf("\n 层次遍历结果为:\n");
	LevelOrder(T);                /*层次遍历二叉树*/
}

 

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值