二叉树的应用举例实验报告(燕山大学)(共10页).docx

精选优质文档-倾情为你奉上题目： 二叉树的应用举例 班级： 信息一班 姓名： 冯琴琴 学号： 1 得分： 实验三 二叉树的应用举例一、 实验目的要求学生必须掌握二叉树的建立及先序、中序、后序三种遍历方式，在此基础上实现树的一些简单应用问题二、 实验内容及步骤1.二叉链表的建立，先（中、后）序遍历输入：字符串序列输出：先（中、后）序序列处理方法：通过补虚结点，使二叉树中各实际结点均具有左右孩子，再对该二叉树按先序遍历进行输入。以字符串的形式:根、左子树、右子树定义一棵二叉树：1) 空树以空白字符#表示2) 只含一个根结点的二叉树（图1示）以字符串A#表示3) 一般的二叉树，以图2为例，以下列字符串表示：AB#C#D#4) 无论先