树形数据结构及其应用题库.docVIP

淮海工学院计算机工程学院 实验报告书 课程名： 《 数 据 结 构》 题 目： 树形数据结构及其应用 班 级： 学 号： 姓 名： 实验2 树形数据结构 实验目的和要求 1．熟练掌握二叉树的二叉链表存储结构；二叉树的常用遍历方法：按层遍历、先序递归遍历、中序递归和非递归遍历、后序递归遍历。 2．掌握按先序遍历顺序输入数据，递归建立二叉树的方法。 3. 掌握建立哈夫曼树的方法，实现哈夫曼编码。 实验环境 Turbo C 或VC++ 实验学时 4学时，必做实验 实验题目 [问题描述] 建立一棵用二叉链表方式存储的二叉树，并对其进行遍历（先序、中序和后序），打印输出遍历结果。 [基本要求] 从键盘接受输入先序序列，以二叉链表作为存储结构，建立二叉树（以先序来建立）并对其进行遍历（先序、中序、后序），然后将遍历结果打印输出。要求采用递归和非递归两种方法实现。 [测试数据] ABCффDEфGффFффф（其中ф表示空格字符） 输出结果为： 先序：ABCDEGF