/*#include<iostream>
#include<string>
using namespace std;
typedef struct BiNode
{
char data;//节点数据
struct BiNode * lchild;//左孩子
struct BiNode * rchild;//右孩子
}BiNode, * BiTree;
void creatBiTree(BiTree &b,string prestr,string instr)
{
if (prestr.length()==0)
{
b=NULL;
return;
}
char rootNodeData=prestr [0];
int index=instr.find(rootNodeData);
string lchildInstr=instr.substr (0,index);
string rchildInstr=instr.substr (index+1);
int lchildprestrlength=lchildInstr .length ();
string lchildprestr=prestr .substr (1,lchildprestrlength );
string rchildprestr=prestr .substr (lchildprestrlength +1);
b=new BiNode;
if (b!=NULL)
{
b->data =rootNodeData ;
creatBiTree (b->lchild ,lchildprestr ,lchildInstr );
creatBiTree (b->rchild ,rchildprestr,rchildInstr );
}
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余4页未读,立即下载