二叉树基本操作演示程序的设计与实现计算机软件及应用.pdf

5/27/2020 二叉树基本操作演示程序的设计与实现 二叉树基本操作演示程序的设计与实现 2012 X 2012 级电器信息类 X 班 （姓名） （学号） 级电器信息类 班 （姓名） （学号） word + + word + + 注意：文档以 格式提供，文件名起名规则：学号 姓名 实验报告名称 注意：文档以 格式提供，文件名起名规则：学号 姓名 实验报告名称 一、需求分析 一、需求分析 1 1、创建二叉树。按照用户需要的二叉树，构建二叉树。 、创建二叉树。按照用户需要的二叉树，构建二叉树。 2 2、将创建的二叉树，以树状形式输出。 、将创建的二叉树，以树状形式输出。 3 3、分别以先序、中序、后序三种方式遍历访问二叉树。 、分别以先序、中序、后序三种方式遍历访问二叉树。 4 4、输出二叉树的叶子结点及叶子结点的个数。 、输出二叉树的叶子结点及叶子结点的个数。 5 5、输出二叉树的高度。 、输出二叉树的高度。 6 6、将创建的二叉树，以括号形式输出。 、将创建的二叉树，以括号形式输出。 二、概要设计 二、概要设计 为了实现以上功能，可以从三个方面着手设计。 为了实现以上功能，可以从三个方面着手设计。 1 1、主界面设计 、主界面设计 为了实现二叉树相关操作功能的管理，设计一个含有多个菜单项的主控菜单子程序以链 为了实现二叉树相关操作功能的管理，设计一个含有多个菜单项的主控菜单子程序以链 1 1 接系统的各项子功能，方便用户使用本程序。本系统主控菜单运行界面如图 所示。 接系统的各项子功能，方便用户使用本程序。本系统主控菜单运行界面如图 所示。 首先请输入二叉树结点序列： 首先请输入二叉树结点序列： 请按菜单提示操作： 请按菜单提示操作：   欢迎使用二叉树基本操作程序  欢迎使用二叉树基本操作程序 菜单选择