九度oj 1184

题目1184：二叉树遍历

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3473

解决：1379

题目描述：

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

输入：

输入包括1行字符串，长度不超过100。

输出：

可能有多组测试数据，对于每组数据，
输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。
每个输出结果占一行。

样例输入：

abc##de#g##f###

样例输出：

c b e g d f a 

来源：

2002年华中科技大学计算机研究生机试真题

#include<iostream>#include<string.h>#include<stdio.h>using namespace std; struct treenode {        char data;        treenode *lchild,*rchild;        };         char str[101];        int i;                 treenode *buildtree()        {             treenode *root=new treenode;             root->lchild=NULL;             root->rchild=NULL;             if(str[i]=='#'||str[i]==' ')             {                  i++;                  root=NULL;                  return root;                  }                  else                  {                      root->data=str[i++];                      root->lchild=buildtree();                      root->rchild=buildtree();                      }                      return root;                      }                                                                                               void inorder(treenode *T)           {                if(T!=NULL)                {                                              if(T->lchild!=NULL)                {                    inorder(T->lchild);                    }                    printf("%c ",T->data);                    if(T->rchild!=NULL)                    {                          inorder(T->rchild);                          }                          }                              }                                   int main(){     while(gets(str)!=NULL)     {                     i=0;                  treenode *T=NULL;                  T=buildtree();                    inorder(T);                    printf("\n");                    }                    }