二叉树 | 层序遍历（队列实现）| C语言

最新推荐文章于 2023-02-13 15:59:55 发布

Sany 何灿

最新推荐文章于 2023-02-13 15:59:55 发布

阅读量572

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/SanyHo/article/details/113831532

版权

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

30 篇文章 3 订阅

订阅专栏

二叉树表示

typedef struct TNode *Position;
typedef Position BinTree;  // 二叉树类型
struct TNode {        // 树的定义
    ElementType Data; // 结点数据
    BinTree Left;     // 指向左子树
    BinTree Right;    // 指向右子树
};

在这里插入图片描述

void LevelorderTraversal(BinTree BT)
{
    Queue Q;
    BinTree T;
    
    if (!BT) return;    // 若是空树则直接返回
    
    Q = CreateQueue();  // 创建并初始化队列Q
    AddQ(Q, BT);
    while (!IsEmpty(Q)) {
        T = DeleteQ(Q);
        printf("%d", T->Data);  // 访问取出队列的结点
        if (T->Left) AddQ(Q, T->Left);
        if (T->Right) AddQ(Q, T->Right);
    }
}