二叉树的层序遍历--结合递归算法

最新推荐文章于 2024-08-31 12:09:14 发布

weixin_30597269

最新推荐文章于 2024-08-31 12:09:14 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/HenuAJY/p/10860232.html

本文详细介绍了二叉树的层序遍历算法，包括访问规则和代码实现。层序遍历从根节点开始，自上而下逐层访问，每层节点按从左到右顺序遍历。

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

层序遍历

规则是：若树为空，则空操作返回，否则从树的第一层，也就是根结点开始访问，从上而下逐层遍历，在同一层中，按从左到右的顺序对结点逐个访问。如图：
Avartar

代码实现


BiTree TreeQueue[1024];
int front = 0;
int rear = 0;
int LevelOrderTraverse(BiTree T) {
    if (!isTreeExits) {
        cout << "二叉树不存在";
        return -1;
    }
    if (!T&&isRoot==0) {
        cout << "二叉树为空，无元素";
    }

    if (T) {
        isRoot++;
        cout << T->data << " ";
        if (T->lchild) {
            TreeQueue[rear] = T->lchild;
            rear++;
        }
        if (T->rchild) {
            TreeQueue[rear] = T->rchild;
            rear++;
        }
        if (front != rear) {
            LevelOrderTraverse(TreeQueue[front++]);
        }
    }
}

转载于:https://www.cnblogs.com/HenuAJY/p/10860232.html