首页 > 代码库 > [数据结构]第五章习题作业
[数据结构]第五章习题作业
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树(权值大的结点做左孩子),在所有的结点上标出其权值,并求出这棵树的带权路径长度。
[数据结构]第五章习题作业
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。