若以{4 5 6 7 8}作为叶子点构造哈夫曼树则其带全路径长度为（）

大学网课 2022-08-28 14:51:48 已帮助人

若以{4,5,6,7,8}作为叶子点构造哈夫曼树，则其带全路径长度为（）

若以{4 5 6 7 8}作为叶子点构造哈夫曼树则其带全路径长度为（）

热搜：到底是5米还是8米设置构造柱

回答

共1条回复

C解析：根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。