(判断题)
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
A对
B错
正确答案
答案解析
略
相似试题
(填空题)
哈夫曼树是带权路径长度()的树,通常权值较大的结点离根()
(填空题)
哈夫曼树是带权路径长度()的树,通常权值较大的结点离根结点()。
(填空题)
哈夫曼树是其树的带权路径长度()的二叉树。
(填空题)
由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为()。
(填空题)
由带权为,9、2.5,7,的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为()。
(单选题)
由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
(单选题)
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。
(简答题)
试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。
(单选题)
若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。