（单选题）
利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
A55
B29
C58
D38
正确答案
答案解析
略
相似试题
（单选题）
设一棵树的度为4，其中度为1、2、3、4的结点个数分别为6、3、2、1，则这棵树中叶子结点的个数为：（）
（单选题）
由权值为{3，8，6，2，5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
（单选题）
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
（简答题）
有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。
（填空题）
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。
（单选题）
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）
（填空题）
山带权为3，6，2，5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为（）。
（填空题）
由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。
（单选题）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
