数据结构第05章树和二叉树_c介绍.ppt

* * 所得哈夫曼编码： * * 作业： 1、假设用于同信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。 0.07 0010 0.19 10 0.02 00000 0.06 0001 0.32 01 0.03 00001 0.21 11 0.10 0011 * * 2.已知二叉树如下图所示，此二叉树的顺序存储结构是：( )。 ? ○A ? / ? ○C ? / \ ? ○F ○G ?? * * 3.一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有( )个。 4.树和二叉树的差别。 5.设一棵二叉树结点的先根序列为ABDECFGH，中根序列为DEBAFCHG.则二叉树中叶子结点是( )。 5.假设一棵二叉树的先序遍历序列是 EBADCFHGIKJ；中序遍历序列是 ABCDEFGHIJK。请画出该二叉树。 * * 实验报告 课程：算法与数据结构 试验序号及名称二叉树的操作 一、实验目的：掌握二叉树的基本操作