noj.17-输出以二叉树表示的算术表达式

最新推荐文章于 2022-05-19 18:15:23 发布

T1009∞

最新推荐文章于 2022-05-19 18:15:23 发布

阅读量188

点赞数 3

分类专栏： NOJ-数据结构

本文链接：https://blog.csdn.net/qq_50932477/article/details/116465095

版权

二叉树先序创建中序遍历 C++ 数据结构

关键词由CSDN通过智能技术生成

NOJ-数据结构专栏收录该内容

7 篇文章 2 订阅

订阅专栏

在这里插入图片描述
思路：
先序输入，建立二叉树，中序输出表达式。

建立二叉树的完整过程（加上#是为了方便理解全过程，实际生成的二叉树不含#）:
在这里插入图片描述

AC代码：

#include <iostream>

using namespace std;

typedef struct bitnode
{
    char data;
    struct bitnode *lchild,*rchild;
}*bitree;
//创建树，先序
bitree creat_tree(bitree T)
{
    char c;
    c = getchar();
    if(c=='#')
        return NULL;
    else
    {
        T = new struct bitnode;
        T->data = c;
        T->lchild = NULL;
        T->rchild = NULL;
        T->lchild = creat_tree(T->lchild);
        T->rchild = creat_tree(T->rchild);
        return T;
    }
}
//中序输出
void mid_print(bitree T)
{
    if(T)
    {
        mid_print(T->lchild);
        cout<<T->data;
        mid_print(T->rchild);
    }
}
int main()
{
    bitree T;
    T = creat_tree(T);
    mid_print(T);
    return 0;
}