用一个队列输出指定层数的二叉树

发烧的小龙虾

于 2018-05-07 21:28:43 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/shijie97/article/details/80231864

二叉树专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用C++实现二叉树的方法，包括创建二叉树及按层级输出特定高度节点的功能。通过递归的方式构建二叉树，并采用队列实现按层级遍历，最后输出指定高度的节点值。

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

#include <bits/stdc++.h>
using namespace std;


typedef struct bnode
{
    char data;
    struct bnode *lchild,*rchild;
}BNode,*bitree;

void create(bitree &bt)
{
    char ch;
    ch=getchar();
    if(ch==' ')
        bt=NULL;
    else
    {
        bt=new BNode[sizeof(BNode)];
        bt->data=ch;
        create(bt->lchild);
        create(bt->rchild);
    }
}

void level(bitree bt,int h)
{
    int i,cn,len;
    bitree p;
    queue<bitree> q;
    if(!bt)
        return;
    q.push(bt);
    len=q.size();
    cn=1;
    while(!q.empty()&&cn<h)
    {
        while(len--)
        {
            p=q.front();
            q.pop();
            if(p->lchild)
                q.push(p->lchild);
            if(p->rchild)
                q.push(p->rchild);
        }
        len=q.size();
        cn++;
    }
    while(q.size()>1)
    {
        cout<<q.front()->data<<" ";
        q.pop();
    }
    cout<<q.front()->data<<endl;
}


int main()
{
    bitree bt=NULL;
    int h;
    create(bt);
    while(cin>>h)
        level(bt,h);
}