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

标签：algorithm   数据结构   二叉树   遍历   

逆时针旋转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度输出二叉树（数据结构试验二）

标签：algorithm   数据结构   二叉树   遍历   

原文地址：http://blog.csdn.net/caduca/article/details/40738465