二叉树的树形打印输出问题
用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;
}
如果横向树形打印输出二叉树的话,代码怎么写,求帮助。