文章
5
粉丝
488
获赞
11
访问
56.5k
#include <bits/stdc++.h>
using namespace std;
typedef struct node{
char data;
struct node *lChild,*rChild;
}*BitTree;
string s1;
int len;
void createTree(BitTree &T){
//字符串为空,或创建完毕的时候
if(len == s1.size())
return;
char c=s1[len++];
if(c=='#'){
T=NULL;
}else{
T=new node;
T->data=c;
T->lChild=NULL;//左右孩子树为空,防止超时
T->rChild=NULL;//
createTree(T->lChild);
createTree(T->rChild);
}
}
void midOrdTrave(BitTree &T){
if(T!=NULL){
midOrdTrave(T->lChild);
cout<<T->data<<&...
登录后发布评论
每次创建的时候左右孩子为空,关键