哈夫曼树是访问叶结点的带权路径长度（）的二叉树。A.最短 B.最长 C.可

最全题库2022-08-02 70

问题哈夫曼树是访问叶结点的带权路径长度（）的二叉树。A.最短B.最长C.可变D.不定

选项 A.最短
B.最长
C.可变
D.不定

答案 A

解析假设 n 个权值{ w1， w2， …， wn }构造一棵有 n 个叶子结点的二叉树，每个叶子的权值为 wi，则 WPL 最小的二叉树叫做最优二叉树。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556637.html

计算机电网

相关试题推荐

随机试题

最新回复(0)