四叉树的前序，后序，层次遍历

最新推荐文章于 2021-12-07 09:36:44 发布

牙牙学语

最新推荐文章于 2021-12-07 09:36:44 发布

阅读量2.9k

点赞数

分类专栏：算法与数据结构文章标签： struct 扩展存储

本文链接：https://blog.youkuaiyun.com/dumanyi007/article/details/7161239

版权

该博客介绍了如何实现四叉树的前序、后序和层次遍历。通过递归和队列的方式，分别展示了前序遍历、后序遍历和层次遍历的详细代码，帮助理解四叉树的遍历操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//四叉树的前序，后序，层次遍历
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
typedef char datatype;

typedef struct node //二叉树
{
datatype data;
struct node *lt,*rt,*lb,*rb;
} fourtnode, *fourtree;

typedef struct stack
{
fourtree data[100];
int tag[100];
int top;
} seqstack;

//队列的顺序结构
#define MAXQSIZE 100
typedef struct
{
fourtree * base;
int front;
int rear;
}SqQueue;

int InitQueue (SqQueue &Q)
{ //构造空队列
Q.base=(fourtree*)malloc (MAXQSIZE *sizeof(fourtree));//申请连续的存储空间
if (!Q.base) exit(0);
Q.front=Q.rear=0;//头、尾指针的初始化
return 1;
}
int EnQueue (SqQueue &Q,fourtree t)
{//入队
if ((Q.rear+1) % MAXQSIZE ==Q.front) return 0;//队满则返回出错信息<