逆时针旋转90度输出二叉树 即特殊的中序遍历算法(右结点—>根结点—>左结点)
递归算法
//逆时针旋转90度打印二叉树bt,n为缩进层数,初始为0
void PrintBiTree(BiTreeNode*bt,int n)
{
int i;
if(bt == NULL) return ; //递归出口
PrintBiTree(bt->rightChild,n+1); //遍历打印右子树
//访问根结点
for(i = 0;i < n; i++) printf(" ");
if(n >= 0)
{
printf("---");
printf("%c\n",bt->data);
}
PrintBiTree(bt->leftChild,n+1); //遍历打印左子树
}