3384. 二叉树遍历_编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(-CSDN博客

本文链接：https://blog.csdn.net/weixin_45774311/article/details/124626346

该程序实现从用户输入的先序遍历字符串构建二叉树，并进行中序遍历输出。输入字符串如'abc##de#g##f###'，程序将构建cbegdfa的中序遍历序列。

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

编写一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。

例如如下的先序遍历字符串： abc##de#g##f### 其中 # 表示的是空格，空格字符代表空树。

建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

输入格式
共一行，包含一个字符串，表示先序遍历字符串。

输出格式
共一行，输出将输入字符串建立二叉树后中序遍历的序列，字符之间空格隔开。

注意，输出中不用包含 #。

数据范围
输入字符串长度不超过 100，且只包含小写字母和 #。

输入样例：
abc##de#g##f###
输出样例：
c b e g d f a
在这里插入图片描述

#include<iostream>
using namespace std;
typedef struct Node{
    char val;
    Node *left;
    Node *right;
} *TNode;
//建树
void build(TNode &T)
{
    char c;
    cin>>c;
    if(c=='#')
    {
        T=NULL;
        return;
    }
    T=new Node;
    T->val=c;
    build(T->left);
    build(T->right);
}
//中序输出
void Inorder(TNode &T)
{
    if(T==NULL) return;
    Inorder(T->left);
    cout<<T->val<<" ";
    Inorder(T->right);
}
int main()
{
    TNode T;
    build(T);
    Inorder(T);
}