数据结构-C语言-第六章作业
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
练习
数据结构
设一棵二叉树的中序遍历序列和后序遍历序列分别为 BDCEAFHG和DECBHGFA ，请画出这棵二叉树，然后给 出该树的先序序列。
设图6-27所示的二叉树是森林F所对应的二叉树，请画出森 林F。
a
b
c
def g
h kmn
图6-27 二叉树
数据结构
设有一棵树，如图6-28所示。
数据结构
① 请画出对应的huffman树(按左子树根结点的权小于等于
右子树根结点的权的次序构造)。
a
② 求出每个字符的huffman编码。
bc m
de hkg f n
图6-28 一般的树
课本ຫໍສະໝຸດ Baidu业
8.1 8.2 8.3 8.4 8.5 8.6 8.13 8.18 8.22 8.35
① 请分别用双亲表示法、孩子表示法、孩子兄弟表示法给
出该树的存储结构。
② 请给出该树的先序遍历序列和后序遍历序列。
③ 请将这棵树转换成二叉树。
⑾ 假设用于通信的电文是由字符集{a, b, c, d, e, f, g, h}中 的字符构成， 这8个字符在电文中出现的概率分别为{0.07,
0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10} 。
数据结构
设一棵二叉树的中序遍历序列和后序遍历序列分别为 BDCEAFHG和DECBHGFA ，请画出这棵二叉树，然后给 出该树的先序序列。
设图6-27所示的二叉树是森林F所对应的二叉树，请画出森 林F。
a
b
c
def g
h kmn
图6-27 二叉树
数据结构
设有一棵树，如图6-28所示。
数据结构
① 请画出对应的huffman树(按左子树根结点的权小于等于
右子树根结点的权的次序构造)。
a
② 求出每个字符的huffman编码。
bc m
de hkg f n
图6-28 一般的树
课本ຫໍສະໝຸດ Baidu业
8.1 8.2 8.3 8.4 8.5 8.6 8.13 8.18 8.22 8.35
① 请分别用双亲表示法、孩子表示法、孩子兄弟表示法给
出该树的存储结构。
② 请给出该树的先序遍历序列和后序遍历序列。
③ 请将这棵树转换成二叉树。
⑾ 假设用于通信的电文是由字符集{a, b, c, d, e, f, g, h}中 的字符构成， 这8个字符在电文中出现的概率分别为{0.07,
0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10} 。