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

我就是我 2022-09-25 03:26 148阅读 0赞

![Center][]

#include<stdio.h>
    #include<stdlib.h>
    char st[100];
    int i;
    typedef struct node
    {
        int date;
        struct node *lchild;
        struct node *rchild;
    } Tree;
    Tree *creat()
    {
        char c;
        Tree *root;
        c=st[i++];
        if(c==',')
        {
            root=NULL;
        }
        else
        {
            root=(Tree *)malloc(sizeof(Tree));
            root->date=c;
            root->lchild=creat();
            root->rchild=creat();
        }
        return root;
    }
    void zhong(Tree *root)
    {
        if(root)
        {
    
            zhong(root->lchild);
            printf("%c",root->date);
            zhong(root->rchild);
        }
    }
    void hou(Tree *root)
    {
        if(root)
        {
            hou(root->lchild);
            hou(root->rchild);
            printf("%c",root->date);
        }
    }
    int main()
    {
        Tree *root;
        while(~scanf("%s",st))
        {
            i=0;
            root=creat();
            zhong(root);
            printf("\n");
            hou(root);
            printf("\n");
    
        }
        return 0;
    }

[Center]: /images/20220718/ede358da955d4ed7bfb58d919187ca8d.png

发表评论取消回复

表情：

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

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

相关阅读

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

![Center][] include<stdio.h> include<stdlib.h> char st[

我就是我/ 2022年09月25日 03:26/ 0 赞/ 149 阅读

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

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

墨蓝/ 2022年08月10日 03:33/ 0 赞/ 172 阅读

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

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

逃离我推掉我的手/ 2022年07月16日 11:54/ 0 赞/ 169 阅读

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

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

阳光穿透心脏的1/2处/ 2022年07月12日 06:51/ 0 赞/ 164 阅读

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

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

╰+攻爆jí腚メ/ 2022年07月12日 06:51/ 0 赞/ 195 阅读

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

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

系统管理员/ 2022年07月12日 06:48/ 0 赞/ 168 阅读

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

Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式

﹏ヽ暗。殇╰゛Y/ 2022年07月12日 02:10/ 0 赞/ 177 阅读

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

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

素颜马尾好姑娘i/ 2022年06月04日 23:20/ 0 赞/ 177 阅读

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

Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip

水深无声/ 2022年05月14日 02:56/ 0 赞/ 177 阅读

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

Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树

╰+攻爆jí腚メ/ 2022年04月22日 12:56/ 0 赞/ 171 阅读