逆时针旋转90度打印二叉树是一种特殊的中序遍历算法
图解逆时针旋转90度操作
实现也特别简单,跟中序遍历算法差不多,在输出节点值前,用个特殊标记记录层数并输出适当的空格就可以了。
代码:
void prtbtree(BiTNode *p,int cur)//逆时针旋转90度输出二叉树
{
if(p)
{
prtbtree(p->rch,cur+1);
for(int i=0;i<=cur;i++)
printf(" ");
printf("%3c",p->data);
printf("\n");
prtbtree(p->lch,cur+1);
}
}