#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <iostream>
#define MAXSIZE 100
using namespace std;
typedef struct bnode{ //树的定义
char data;
struct bnode *lchild,*rchild;
}BNode,*BiTree;
typedef struct{ //循环队列的定义
BiTree queue[MAXSIZE];
int front,rear;
}Queue;
void InitQ(Queue &Q) //初始化
{
Q.front=Q.rear=0;
}
void EnQueue(Queue &Q,BiTree e) //入队
{
Q.rear=(Q.rear+1)%MAXSIZE;
Q.queue[Q.rear]=e;
}
void DeQueue(Queue &Q,BiTree &e) //出队
{
Q.front=(Q.front+1)%MAXSIZE;
e=Q.queue[Q.front];
}
int QEmpty(Queue Q) //判队空
{
return Q.front==Q.rear;
}
int QFull(Queue Q) //判队满
{
if((Q.rear+1)%MAXSIZE==Q.front)
return 1;
return 0;
}
BiTree create() //以先序序列的方式构建一个二叉树,注意孩子为空的地方输入空格!
{
BiTree bt;
char ch;
scanf("%c",&ch);
if(ch==' ')
二叉树:利用两个队列层次遍历输出指定层数的叶子节点
最新推荐文章于 2024-08-12 19:29:12 发布
该博客介绍了如何使用两个循环队列实现二叉树的层次遍历,并着重展示了如何输出指定层数的叶子节点。通过先序遍历构建二叉树,然后层次遍历,当达到指定层数时打印对应节点数据。
摘要由CSDN通过智能技术生成