对顺序存储的完全二叉树按层次遍历输出_按照层次遍历顺序存储为一颗完全二叉树-优快云博客

本文链接：https://blog.youkuaiyun.com/Zzzyzhang/article/details/116358792

本文介绍了如何使用C语言实现对顺序存储的完全二叉树进行层次遍历。通过算法解析和完整的代码展示，详细阐述了遍历过程。

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

算法

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, T, 2 * i);

            // 右节点
            if (T[2 * i + 1])
                EnQueue(Q, T, 2 * i + 1);

            i++;
        }
    }
}

完整代码

#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];

// 入队
void EnQueue(SqQueue Q, SqBiTree T, int i)
{
    Q[rear++] = T[i - 1];
}

// 出队
TElemType DeQueue(SqQueue Q)
{
    TElemType e = Q[front++];
    return e;
}

// 初始化完全二叉树
void createTree(SqBiTree T)
{
    for (int i = 0; i < MAX_TREE_SIZE; i++)
    {
        T[i] = i + 1;
    }
}

// 打印节点数据
void Display(TElemType node)
{
    printf("%d ", node);
}

// 按层次遍历完全二叉树
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, T, 2 * i);

            // 右节点
            if (T[2 * i + 1])
                EnQueue(Q, T, 2 * i + 1);

            i++;
        }
    }
}

int main(void)
{
    SqBiTree T;
    LevelOrderTraverse(T);
    return 0;
}