文章
72
粉丝
142
获赞
74
访问
140.6k
#include<iostream>
using namespace std;
typedef struct Tnode {
char data;
struct Tnode * lchild, * rchild;
}Tnode,*Tree;
void createTree(Tree &T,int position,string &str) {
if(position>=str.size()) return;
char c = str[position++];
if (c == '#') T = NULL;
else {
T = (Tree)malloc(sizeof(Tnode));
T->data = c;
T->lchild=NULL;
T->rchild=NULL;
createTree(T->lchild,position,str);
createTree(T->rchild,position,str);
}
}
void InOrder(Tree T) {
if (T!=NULL) {
InOrder(T->lchild);
cout << T->data << ' ';
InOrder(T->rchild);
}
}
int main() {
string str;
while (cin>>str) {
Tree T;
int position = 0;
createTree(T,position,str);
InOrder(T);
cout << endl;
}
return 0;
}
登录后发布评论
输出超限的意思,比标准的输出多输出了很多东西,可能是一些调试信息没注释掉