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树(权值大的结点做左孩子),在所有的结点上标出其权值,并求出这棵树的带权路径长度。
时间: 2024-10-06 23:24:13