18. 平衡二叉树

程序输入一个字符串（只包含小写字母），请按照字符的输入顺序建立平衡二叉排序树，并分别输出二叉树的先序序列、中序序列和后序序列，最后输出该二叉树向左旋转 90 度后的结构。
例如：向左旋转 90 度后，以每层向里缩进 4 个空格的方式输出，输出结果为：

       i    g        fa        d    c        b

输入：agxnzyimk
输出：
Preorder: xigamknzy
Inorder: agikmnxyz
Postorder: agknmiyzx
Tree:

    z        yx            n        m            k    i        g            a

测试用例：

用例1：
输入：
agxnzyimk
输出：

Preorder: xigamknzyInorder: agikmnxyzPostorder: agknmiyzxTree:    z        yx            n        m            k    i        g            a

用例2：
输入：
asdfghjkl
输出：

Preorder: gdafjhlksInorder: adfghjklsPostorder: afdhksljgTree:            s        l            k    j        hg        f    d        a