#include
using namespace std;
typedef struct BiNode{
int data;
struct BiNode *lchild,*rchild;//左右孩子指针
}BiNode,*BiTree;
BiNode* create(string &s,int &pos)//构造一棵二叉树
{ pos++;
BiNode *t;
t=n...#include
using namespace std;
typedef struct BiNode{
int data;
struct BiNode *lchild,*rchild;//左右孩子指针
}BiNode,*BiTree;
BiNode* create(string &s,int &pos)//构造一棵二叉树
{ pos++;
BiNode *t;
t=new BiNode;
t->data=s[pos];
t->lchild=create(s,pos);
t->rchild=create(s,pos);
return t;
}
void PreOrder(BiNode *T)
{
if(T!=NULL){
coutlchild);//递归遍历左子树
PreOrder(T->rchild);//递归遍历右子树
}
}
int mian()
{ string s;
s="ABCDE";
int pos;
pos=-1;
create(s,pos);
return 0;
}
有没有大神啊，我这个老是报错啊，改了一个晚上，疯掉了啊展开 |
|
转播
