文件名称:数据结构 平衡二叉树.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