二叉树遍历-非递归-Cpp代码-层序遍历

最新推荐文章于 2022-10-21 07:00:00 发布

SeanData

最新推荐文章于 2022-10-21 07:00:00 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二叉树遍历层序 c

本文链接：https://blog.youkuaiyun.com/Seandba/article/details/102725031

数据结构专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用队列实现的二叉树层序遍历算法。通过定义二叉树结点链式存储结构，创建二叉树并进行层序遍历，最后输出每个层次的结点数据。该算法首先将根结点放入队列，然后反复取出队首结点并访问其数据，同时将其左右子结点加入队列，直至队列为空。

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

#include<iostream>
#include<queue>
using namespace std;  

//定义二叉树结点链式存储结构
struct BiTNode{
        int data;//数据域
        struct BiTNode *lchild,*rchild;//左右孩子指针
}*BiTree;

//层序遍历函数声明
int LevelOrder(struct BiTNode *BiTree);

int main()  
{
        //初始化结点
        struct BiTNode node1,node2,node3,node4,node5,node6,node7;
        node1=(struct BiTNode){1,&node2,&node3};
        node2=(struct BiTNode){2,&node4,&node5};
        node3=(struct BiTNode){3,&node6,&node7};
        node4=(struct BiTNode){4,NULL,NULL};
        node5=(struct BiTNode){5,NULL,NULL};
        node6=(struct BiTNode){6,NULL,NULL};
        node7=(struct BiTNode){7,NULL,NULL};

        //建树
        BiTree=&node1;

        LevelOrder(BiTree);
        cout << endl;
        return 0;  
}

//层序遍历-非递归实现
int LevelOrder(struct BiTNode *BiTree){
        queue<struct BiTNode*> q;
        struct BiTNode *p;//遍历指针
        p=BiTree;
        q.push(p);
        if(BiTree==NULL){return 0;}
        while(!q.empty()){
                p=q.front();
                cout << p->data << " ";
                q.pop();
                if(p->lchild){
                        q.push(p->lchild);
                }
                if(p->rchild){
                        q.push(p->rchild);
                }
        }
        return 0;
}