烟台大学计算机与控制工程学院
唍成日期:2016年12月1日
已有一个已排好的9个元素的数组今输入一个数要求按原来排序的规律将它插入数组中
烟台大学计算机与控制工程学院
唍成日期:2016年12月1日
已有一个已排好的9个元素的数组今输入一个数要求按原来排序的规律将它插入数组中
编一个程序读入先序遍历字符串,根据此字符串建立一棵二叉树(以指针方式存储)
例如如下的先序遍历字符串:
各结点数据(长度不超过3),用空格分开其中“#”代表空树。
建立起此二叉树以后再按要求输出二叉树。
输入由多组测试数据组成
每组数据包含一行字符串,即二叉树的先序遍历芓符串长度大于0且不超过100。
对于每组数据显示对应的二叉树,然后再输出一空行输出形式相当于常规树形左旋90度。见样例 注意二叉樹的每一层缩进为4,用’-'代替,每一行行尾没有空格符号