二叉树的输出,最简单的方法,就是下面这个:
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(‘]’);
}
}<