设-组权值集合W=(14, 3, 14, 1, 6, 8, 16, 18),要求根据这些权值集合构造棵哈夫曼树, 规定每个结点左孩子小于等于右孩子,则这棵哈夫曼树的带权路径长度为_ (1)_ 。这棵哈夫曼树上权值最小的叶子到树根的长度是_ (2) (注意: 用阿拉伯数字表示)
时间: 2024-04-04 12:30:39 浏览: 122
哈夫曼树的建立(根据输入的权值,建立一棵哈夫曼树)
(1) 哈夫曼树的带权路径长度为:$14\times1+3\times2+14\times2+1\times3+6\times3+8\times3+16\times3+18\times3=153$。
(2) 权值最小的叶子节点为权值为1的节点,它到树根的路径为:左孩子-右孩子-左孩子-右孩子-右孩子,共5个边,所以长度为5。
阅读全文