数据结构实验之二叉树五：层序遍历

╰半夏微凉° 2022-09-25 03:27 150阅读 0赞

![Center][]

#include<iostream>
    #include<algorithm>
    #include<queue>
    using namespace std;
    typedef struct node
    {
        char data;
        struct node *lchild;
        struct node *rchild;
    }node, *tree;
    char c[100];
    int i;
    void xianxucreat(tree &t)
    {
        char a;
        a=c[i++];
        if(a==',')
        {
            t=NULL;
        }
        else
        {
            t=(tree)malloc(sizeof(node));
            t->data=a;
            xianxucreat(t->lchild);
            xianxucreat(t->rchild);
        }
    }
    void cengxu(tree &t)
    {
        queue<tree>sq;
        if(t)
            sq.push(t);
        while(!sq.empty())
        {
            t=sq.front();
            cout<<t->data;
           sq.pop();
            if(t->lchild!=NULL)
            {
                sq.push(t->lchild);
            }
            if(t->rchild!=NULL)
            {
                sq.push(t->rchild);
            }
    
    
        }
    }
    int main()
    {
        int n;
        tree t;
        cin>>n;
        while(n--)
        {
            i=0;
            cin>>c;
           xianxucreat(t);
           cengxu(t);
           cout<<endl;
        }
        return 0;
    }

[Center]: /images/20220718/189dea2ed2814591adb67a5e7d548586.png

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历 Description 已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序

向右看齐/ 2022年12月21日 04:57/ 0 赞/ 140 阅读

相关数据结构实验之二叉树五：层序遍历

![Center][] include<iostream> include<algorithm> include<queue>

╰半夏微凉°/ 2022年09月25日 03:27/ 0 赞/ 151 阅读

相关数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一个按先序输入的字符序列，如a

拼搏现实的明天。/ 2022年08月10日 03:34/ 0 赞/ 146 阅读

相关数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S

阳光穿透心脏的1/2处/ 2022年07月15日 00:07/ 0 赞/ 141 阅读

相关数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem

蔚落/ 2022年07月12日 06:56/ 0 赞/ 132 阅读

相关数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem

绝地灬酷狼/ 2022年07月12日 06:56/ 0 赞/ 173 阅读

相关数据结构实验之二叉树五：层序遍历

Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 I

快来打我*/ 2022年07月12日 02:54/ 0 赞/ 144 阅读

相关数据结构实验之二叉树五：层序遍历

Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 I

曾经终败给现在/ 2022年07月12日 02:54/ 0 赞/ 142 阅读

相关数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss

墨蓝/ 2022年06月04日 23:24/ 0 赞/ 144 阅读

相关数据结构实验之二叉树五：层序遍历

Problem Description 已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输

小鱼儿/ 2022年04月18日 03:18/ 0 赞/ 192 阅读