题目描述
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。
输入描述:
输入包括1行字符串,长度不超过100。
输出描述:
可能有多组测试数据,对于每组数据, 输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。 每个输出结果占一行。
输入
abc##de#g##f###
输出
c b e g d f a
分析:建树的时候用引用很方便哦!
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
int n,len;
const int maxn=1e2+10;
char str[maxn];
struct tree
{
tree *left;
tree *right;
char c;
};
void build(tree *now,int &index);
void dfs(tree* now);
int main()
{
while(scanf("%s",str)!=EOF)
{
len=strlen(str);
tree *root;
root=(tree*)malloc(sizeof(tree));
root->left