[数据结构]第五章习题作业

Posted 2020-08-15 BNU2015级计算机班

1. 已知下图是一个森林的孩子－兄弟表示法的存储结构，画出这个森林的逻辑图。

A

B

C

D

E

F

G

H

I

J

2. 下面的二叉树，请为它建立中序遍历线索。已知一指针p指向E，问从p出发利用线索找到E的第4个后继节点，需要访问几次二叉树的节点(重复访问的也计算在内,E点不算)？

 

3. 已知一个二叉树的先序遍历结果是：a b d e g c f h，中序遍历的结果是：d b e g a c h f 。问后序遍历的结果将是什么？

4. 将数组13,5,10 ,7,27,9,4,15,33,20调整成极小堆，画出这个极小堆的逻辑图和内存映像。

5. 某系统在通信联络中只可能出现八种字符，它们分别是ABCDEFGH，其概率分别为0.05，0.19，0.18，0.09，0.12，0.23，0.13，0.01。现要对这八种字符进行Huffman编码。画出该Huffman树(权值大的结点做左孩子)，在所有的结点上标出其权值，并求出这棵树的带权路径长度。