对顺序存储的完全二叉树按层次遍历输出

最新推荐文章于 2023-06-29 08:14:54 发布

zeekCheung

最新推荐文章于 2023-06-29 08:14:54 发布

阅读量711

点赞数 1

分类专栏： C语言文章标签：二叉树数据结构算法 c语言

本文链接：https://blog.csdn.net/Zzzyzhang/article/details/116358792

版权

#include <stdio.h>#define MAX_TREE_SIZE 7#define TElemType int#define MAX_QUEUE_SIZE 100#define QElemType int// 初始化队头指针和队尾指针int front = 0, rear = 0;typedef TElemType SqBiTree[MAX_TREE_SIZE];typedef QElemType SqQueue[MAX_QUEUE_SIZE];// 入队

摘要由CSDN通过智能技术生成

算法

void LevelOrderTraverse(SqBiTree T)
{
   
    if (T)
    {
   
        // 初始化队列
        SqQueue Q;

        // 创建完全二叉树
        SqBiTree T;
        createTree(T);

        // 根节点进队
        int i = 1;
        EnQueue(Q, T, i);

        while (i <= MAX_TREE_SIZE)
        {
   
            // 根节点出队
            TElemType node = DeQueue(Q);
            Display(node);

            // 左节点
            if (T[2 * i])
                EnQueue(Q,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zeekCheung

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
对顺序存储的完全二叉树按层次遍历输出

#include <stdio.h>#define MAX_TREE_SIZE 7#define TElemType int#define MAX_QUEUE_SIZE 100#define QElemType int// 初始化队头指针和队尾指针int front = 0, rear = 0;typedef TElemType SqBiTree[MAX_TREE_SIZE];typedef QElemType SqQueue[MAX_QUEUE_SIZE];// 入队
复制链接

扫一扫