/*这是一个在字符环境中，用ASCII码打印二叉树形状的算法。
采用层次遍法。
算法拙劣，仅供初学者做练习，（本人也是初学者，自学数据结构，刚好学到这二叉树这一章，搞几个二叉的例题，却不知道其构造形状，想调用图形ＡＰＩ做个美观点的，却有点偏离本章的学习目的，只好用字符打印，
linux环境中打印的还可以，ＤＯＳ屏幕如果不够宽您输出到文本，如果您有更好的算法一定不吝赐教。我的ＱＱ：137241638 mail：hnflcp@139.com*/
void PBTNodePrint(PBTNode *pb[],int n,int h)
{
int l=-1,
r=0,
i,j,k,
end;
char c;
PBTNode *p;
if(n<=0||h<=0)
{
return;
}
else if(pb[0]->level==1)
{
for(i=0;i<pb[0]->space;i++)
printf(" ");
printf("%c",pb[0]->data);
printf("\n");
return;
}
h=h-pb[0]->level+2;
for(k=0;k<h;k++)
{
j=0;
l--;
r++;
for(i=0;i<n;i++)//打印线条
{
p=pb[i];
end=(p->lrflag==0)?l:r;
end+=p->parent->space;
for(;j<end;j++)
printf(" ");
c=(p->lrflag==0)?'/':'\\';
printf("%c",c);
}
printf("\n");
}
for(i=0;i<n;i++)//计算本层结点打印位置
{
p=pb[i];
if(p->lrflag==0)
p->space=p->parent->space+l;
else
p->space=p->parent->space+r;
}
for(i=0,j=0;i<n;i++)//打印关键字数据
{
p=pb[i];
for(;j<p->space;j++)
printf(" ");
printf("%c",p->data);
}
printf("\n");
}
//循环打印所有层的数据
