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

最新推荐文章于 2025-09-25 16:46:44 发布

原创最新推荐文章于 2025-09-25 16:46:44 发布 · 3.8k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #数据结构 #二叉树 #遍历

数据结构学习专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了如何通过逆时针旋转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);
    }
}