本文介绍了四种不同的二叉树输出方法：简单输出、条形输出、躺着输出和缓冲区输出。简单输出虽然高效但无法显示树形结构；条形输出能大致展示树形，但需要额外辅助理解；躺着输出直接在控制台打印树形，需要调整视角；缓冲区输出则通过预处理将树形完整绘制到缓冲区，再输出到屏幕。
二叉树的输出，最简单的方法，就是下面这个:
void puttree(tree t){
if(t==NULL)return;
else{
puttree(t->left);
printf(“%d ”,t->data);
puttree(t->right);
}
}
以这棵树为例，输出的是1 3 4 6 7 8 10 13 14
这个方法最简单，也最高效，不过你不能看出这棵树的树形。
条形输出
如果想要写一个能看出树形的输出算法，最简单的就是这样：
void puttree(tree t){
if(t==NULL)return;
else{
putchar(‘[‘);
puttree(t->left);
printf(“%d ”,t->data);
puttree(t->right);
putchar(‘]’);
}
}<
588
1897
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
