数据结构试验(用C语言)建立一棵二叉树,并用递归或者非递归的算法分别用先序。中序和后序遍历、谢谢-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

数据结构试验(用C语言)建立一棵二叉树,并用递归或者非递归的算法分别用先序。中序和后序遍历、谢谢

2018-07-18 09:33:39 2184 1
能附一点实验思路更好
取消 提交回答
全部回答(1)
  • boxti
    2019-07-17 22:55:11
    #define LEN sizeof(struct tree)
    #define NULL 0
    #include<stdio.h>
    #include<malloc.h>
    struct tree
    {
    char data;
    struct tree *lchild,*rchild;
    };
    //创建二叉树
    struct tree *creat()
    {
    char c;
    struct tree *t;
    c=getchar();
    if(c==' ')
    t=NULL;
    else
    {
    t=(struct tree*)malloc(LEN);
    t->data=c;
    t->lchild=creat();
    t->rchild=creat();
    }
    return t;
    }
    //前序遍历
    void Preprint(struct tree*t)
    {
    if(t!=NULL)
    {
    printf("%c->",t->data);
    Preprint(t->lchild);
    Preprint(t->rchild);
    }
    }
    //中序遍历
    void Inprint(struct tree*t)
    {
    if(t!=NULL)
    {
    Inprint(t->lchild);
    printf("%c->",t->data);
    Inprint(t->rchild);
    }
    }
    //后序遍历
    void Postprint(struct tree*t)
    {
    if(t!=NULL)
    {
    Postprint(t->lchild);
    Postprint(t->rchild);
    printf("%c->",t->data);
    }
    }
    main()
    {
    struct tree *t;
    printf("Please input tree in order:\n");
    t=creat();
    printf("The result of Preorder traversal is\n");
    Preprint(t);
    printf("^\nThe result of Inorder traversal is\n");
    Inprint(t);
    printf("^\nThe result of Postorder traversal is\n");
    Postprint(t);
    printf("^\n");
    getch();
    }
    0 0
相关问答

2

回答

二叉树遍历的递归算法(C程序,先序中序或后序)

2018-07-19 19:21:10 1406浏览量 回答数 2

2

回答

用递归算法先序中序后序遍历二叉树

2018-07-18 09:58:39 1687浏览量 回答数 2

2

回答

1:采用二叉链表作为存储结构,完成二叉树的建立算法、二叉树的后序递归遍历算法和先序非递归遍历的算法。

2018-07-18 18:48:06 2553浏览量 回答数 2

2

回答

算法与数据结构(C语言版)实验:编程实现删除有序表中某一指定元素。

2018-07-21 18:00:26 1558浏览量 回答数 2

1

回答

求二叉树高度非递归算法(C语言)

2018-07-20 18:01:33 3180浏览量 回答数 1

2

回答

C++的STL是如何实现算法和数据结构分离的?

2018-07-17 12:55:54 2269浏览量 回答数 2

1

回答

求二叉树叶子结点个数的非递归算法(c语言)

2018-07-17 19:08:32 3920浏览量 回答数 1

2

回答

如何用C语言程序实现RSA算法?

2018-07-15 09:39:52 2586浏览量 回答数 2

1

回答

请问这个c程序哪里出错了? 谢谢!!

2016-03-23 13:59:46 1286浏览量 回答数 1

1

回答

请问一下这个c程序哪里有问题??谢谢!!

2016-03-23 14:15:54 1298浏览量 回答数 1
+关注
10071
文章
2994
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载