数据结构实验报告 实验名称:实验三哈夫曼树 学生姓名： 班 级: 班内序号: 学 号： 日 期:程序分析:２、1 存储结构:二叉树2、２ 程序流程:ｔｅ m ｐ late ＜clas ｓ T>ｃ l ａｓ s B ｉＴ ree｛ｐ ubl ｉ c： BiTree();ﻩﻩﻩﻩ//构造函数，其前序序列由键盘输入 ~Ｂ i Ｔｒ ee(voi ｄ);ﻩﻩ／/析构函数ﻩ Bi Ｎ o ｄｅ *ro ｏ t;ﻩﻩﻩ/／指向根结点得头指针}；/／声明类 B ｉ T ｒ e ｅ及定义结构 BiNodeＤ ata: 二叉树就是由一个根结点与两棵互不相交得左右子树构成 二叉树中得结点具有相同数据类型及层次关系示意图: ｒ oo ｔ lchild ｐ arent r ｃ hil ｄ 哈夫曼树类得数据域，继承节点类型为ｉ nt 得二叉树c ｌ ass Hu ｆ f ｍ anTree:pu ｂ l ｉ c BiTre ｅ
