国家开放大学 / 数据结构(本)
(1)设根为第1层,对给定权值1,3,4,4,5,6,构造深度为5的哈夫曼树。
提示:构造中当出现被选的结点值有多个相等时,可尝试不同组合,以得到要求的树的深度。
(2)求树的带权路径长度。
(3)用链接法存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由?
(4)给出对上述哈夫曼树中序遍历得到的的序列。
(5)一棵哈夫曼树有n个非叶结点,构造该树共有多少个权重值?简述理由?
提示:构造中当出现被选的结点值有多个相等时,可尝试不同组合,以得到要求的树的深度。
(2)求树的带权路径长度。
(3)用链接法存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由?
(4)给出对上述哈夫曼树中序遍历得到的的序列。
(5)一棵哈夫曼树有n个非叶结点,构造该树共有多少个权重值?简述理由?
参考答案:
佳题速递: