西南交大-数据结构实验报告-树-二叉树的字符图形显示程序(半期测试)-完整程序及报告.zip

仅供参考;西南交大-数据结构实验报告-树-二叉树的字符图形显示程序(半期测试)-实验内容与要求;设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写控制台应用程序采用先序遍历法建立二叉树存储结构并实现二叉树的字符图形显示。输入及输出示例如下： 输入: ABDH##I##EJ##K##CFL##M##GN##O## (#表示NULL指针域，表示回车键) 输出: A 行1 ________|________ 行2 横线由至少2个下划线字符组成，竖线是一个|字符 | | 行3 B C 行4 ____|____ ____|____ 行5 | | | | 行6 D E F G 行7 __|__ __|__ __|__ __|__ 行8 (行8的每根水平线由2个下划线字符组成) | | | | | | | | 行9 H I J K L M N O 行10 建议将上述输出拷贝到Windows“记事本”或其它字符编辑器中，观察输出格式。 输入: A#B#C## 输出: A |____ | B |__ | C 输入: AB#DE##F##CG### 输出: A ________|________ | | B C |____ ____| | | D G __|__ | | E F 输入: AB##C## 输出: A __|__ | | B C 实验目的：深入理解二叉树（二叉链表）存储结构，综合运用学过的程序语言和算法知识，通过选择适当的辅助存储结构完成算法设计、编码与调试，解决课堂和教材未讲过的问题。