二叉树验证实验和哈夫曼编码的代码(共9页).doc

精选优质文档-倾情为你奉上实验六 二叉树构造和遍历一. 实验目的 掌握二叉树的逻辑结构； 掌握二叉树的二叉链表存储结构； 掌握基于二叉链表存储的二叉树的遍历操作的实现。二. 实验环境Windows操作系统，Visual C+ 6.0编程环境。三. 实验内容和步骤1观察下面图6-1的二叉树，回答问题。图6-1（1） 写出前序、中序和后序遍历序列；前序：ABDECFG 中序：DBEAFGC 后序：DEBGFCA（2） 分别写单支结点和叶子结点；单支结点：CF 叶子结点：DEG（3） 以”#”补充所有结点的空分支；ABD#E#CF#G#（4）写出补充空分支后二叉树的前序遍历序列（扩展的前序遍历序列）； ABD#E#CF#G#2建立工程Bitree，编写Biree.h，Biree.cpp和测试函数Bireemain.cpp,完成下列功能。 建立一棵含有n个结点的二叉树，采用二叉链表存储； 前序（或中序、后序）遍历该二叉树。四