逆时针旋转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);
    }
}

逆时针旋转90度输出二叉树（数据结构试验二）