【文件属性】：
文件名称：数据结构 平衡二叉树.cpp
文件大小：3KB
文件格式：CPP
更新时间：2022-12-31 12:32:17
数据结构
程序输入一个字符串（只包含小写字母），请按照字符的输入顺序建立平衡二叉排序树，并分别输出二叉树的先序序列、中序序列和后序序列，最后输出该二叉树向左旋转 90 度后的结构。
例如：向左旋转 90 度后，以每层向里缩进 4 个空格的方式输出，输出结果为：
i
g
f
a
d
c
b
输入：agxnzyimk
输出：
Preorder: xigamknzy
Inorder: agikmnxyz
Postorder: agknmiyzx
Tree:
z
y
x
n
m
k
i
g
a