先序建立二叉树,遇见指定符号退出
void CreateBtr(bitreptr &t)
{
getchar(x);
if(x == '#') t = NULL;
else
{
p = new btnode;
p -> data = x;
t = p;
CreateBtr(t -> lchild);
CreateBtr(t -> rchild);
}
}
void CreateBtr(bitreptr &t)
{
getchar(x);
if(x == '#') t = NULL;
else
{
p = new btnode;
p -> data = x;
t = p;
CreateBtr(t -> lchild);
CreateBtr(t -> rchild);
}
}