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

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