数据结构课程设计实验2打印树形结构.docVIP

数据结构课程设计实验报告 实验二 树和图部分 选题为：6.4.6—打印树形结构 需求分析 创建二叉树。按照用户需要的二叉树，构建二叉树 将创建的二叉树以凹入表形式打印出来。 对二叉树以中序遍历方式遍历 通过结点的深度标志位控制打印时结点的横向位置 概要设计 为了实现以上功能，可以从以下3个方面着手设计。 主界面设计 为了实现二叉树相关操作功能的管理，设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本程序。本系统主控菜单运行界面如下所示。 存储结构设计 本程序采用二叉链式存储类型（BITNode）存储二叉树的节点信息。二叉树的链表中的结点包含四个域：数据域（data）、左孩子指针域（lchild）、有孩子指针域（rchild）和结点深度标志域（depth）。 系统功能设计 本程序设计了3个功能子菜单，其描述如下： 二叉树的初始化。由函数CreatTree（）实现。该功能按照自上而下从左往右的顺序输入二叉树结点，构造二叉树。 打印树形结构。由函数RDL（）实现。该函数实现二叉树的中序遍历，并同时格式化输出结点的数据信息。 退出操作。由exit（0）函数实现。 模块设计 模块设计 本程序包含两个模块：主程序模块和二叉树操作模块。其调用关系如下图所示： 系统子程序及功能设计 本系统共设置3个子程序，各程序的函数名及功能说明如下： a. BiTree Creat