数据结构二叉树报告.docVIP

数据结构二叉树报告 题目：编制一个可执行二叉树操作的程序 需求分析 本演示程序演示了输入缓冲区的执行过程，需要输入的包括字符和选择字符，字符则可以随意输入，特别强调字符“*”为特殊的定义字符，程序最低层节点值为“*”，字符的输入以一个“回车符”为结束标志的字符串。 演示程序的输出以用户和计算机对话的方式进行，即在计算机终端上显示“提示信息”后，由客户通过键盘输入数据并执行相应的命令；客户的输入数据和计算机的运算结果显示在其后。 程序采用二叉树进行数据的存储和操作，二叉树的遍历采用先序遍历法，输入需要建立的二叉树的节点值，程序会自动计算出其所需，本程序同时支持循环使用，程序运行后的结果作为依据。 测试数据： 输入数据：abc**d**e*f** 预计结果： 先序递归遍历：abcdef 中序非递归遍历：cbdaef 后序递归遍历：cdbfea 按层次遍历：abecdf 度为一结点个数：1 树的深度：3 5．程序的执行命令： （1）创建二叉树 （2）递归算法先序遍历二叉树 （3）非递归算法中序遍历二叉树 （4）递归算法后序遍历二叉树 （5）求二叉树叶子结点个数 （6）按层次遍历二叉树 （7）求二叉树树深 概要设计 1．设定二叉树的抽象数据类型定义为： ADT btree { 数据对象：D={a(i)|a(i)