打印二叉树形状 画二叉树的图

时间:2013-10-16 18:17:33
【文件属性】:
文件名称:打印二叉树形状 画二叉树的图
文件大小:6KB
文件格式:C
更新时间:2013-10-16 18:17:33
二叉树 打印二叉树 打印二叉树形状 /*这是一个在字符环境中,用ASCII码打印二叉树形状的算法。 采用层次遍法。 算法拙劣,仅供初学者做练习,(本人也是初学者,自学数据结构,刚好学到这二叉树这一章,搞几个二叉的例题,却不知道其构造形状,想调用图形API做个美观点的,却有点偏离本章的学习目的,只好用字符打印, linux环境中打印的还可以,DOS屏幕如果不够宽您输出到文本,如果您有更好的算法一定不吝赐教。我的QQ: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;ispace;i++) printf(" "); printf("%c",pb[0]->data); printf("\n"); return; } h=h-pb[0]->level+2; for(k=0;klrflag==0)?l:r; end+=p->parent->space; for(;jlrflag==0)?'/':'\\'; printf("%c",c); } printf("\n"); } for(i=0;ilrflag==0) p->space=p->parent->space+l; else p->space=p->parent->space+r; } for(i=0,j=0;ispace;j++) printf(" "); printf("%c",p->data); } printf("\n"); } //循环打印所有层的数据

网友评论

  • 不错的。谢谢
  • 可以用,可以打印。不错的。谢谢
  • 不错,可以看到树的形状,挺好的。
  • 移植性 最好能改善一点二呀 ^_^