二叉树的树形打印输出问题

2011-12-13 10:08:36 853 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

bingxingshengge 墨衍会员 · AI 创作全网分发关注 + 加入社区

二叉树（二）打印输出二叉树中的叶子结点采用先序法建立一棵二叉树，设计按先序输出二叉树的叶子，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以输出多棵二叉树的叶子结点，当二叉树为空时程序结束。输入描述: 循环输入多棵扩展二叉树的先序遍历序列，每棵树占一行，以回车结束，每棵二叉树中结点之间以空格隔开输出描述: 输出各二叉树中的叶子结点，每次输出后面都换行,当二叉树为空时，输出“NULL”，程序结束 ... 阅读详情

用c语言编写，将二叉树以树形打印输出，横向的。我看到了一段竖向输出的代码，没怎么看懂，请高手指教。
int PrintTree(BiTree T,int nLayer)
{
//竖向输出二叉树
int i ;
if(T == NULL)
return false;
PrintTree(T->rchild,nLayer+3);
for(i = 0;i < nLayer; i++)
{
printf(" ");
}
printf("%c\n",T->data );
PrintTree(T->lchild,nLayer+3 );
return true;
}
如果横向树形打印输出二叉树的话，代码怎么写，求帮助。

...全文