二叉树层次遍历

最新推荐文章于 2024-07-28 17:42:24 发布

cxllyg

最新推荐文章于 2024-07-28 17:42:24 发布

阅读量2.2k

点赞数 1

分类专栏：数据结构及算法文章标签： struct c

本文链接：https://blog.csdn.net/cxllyg/article/details/7520109

版权

数据结构及算法专栏收录该内容

82 篇文章 3 订阅

订阅专栏

利用队列实现二叉树层次遍历

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <queue>
#include <stack>
#include <iostream>
using namespace std;

typedef struct BiTNode{
	char data;
	BiTNode *lchild, *rchild;
}BiTNode,*BiTree;

void CreateBiTree(BiTree &T)//建树
{
	char ch;
	scanf("%c",&ch);
	if(ch==' ')
	{
		T=NULL;
		return;
	}
	else
	{
		T=(BiTree)malloc(sizeof(BiTNode));
		if(!T)
			exit(1);
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
}
void LevelOrderTraverse(BiTree T)//层次遍历
{
	queue<BiTree> Queue;
	if(!T)
	{
		printf("空树！\n");
		return;
	}
	Queue.push(T);
	while(!Queue.empty())
	{
		T=Queue.front();
		Queue.pop();
		printf("%c",T->data);
		if(T->lchild)
			Queue.push(T->lchild);
		if(T->rchild)
	        Queue.push(T->rchild);	    
	}
}
void main()
{
  
	BiTree T;
	CreateBiTree(T);
	LevelOrderTraverse(T);
	printf("\n");
}