更多"由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径"的相关试题:
[单项选择]在有n个叶子节点的哈夫曼树中，其节点总数为
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
[单项选择]有m个叶子节点的哈夫曼树，其节点总数是( )。
A. 2m
B. 2m+1
C. 2m-1
D. 2(m+1)
[单项选择]由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为（）。
A. 21
B. 22
C. 42
D. 44
[单项选择]由权值为4,2,8,7的四个叶子构成一棵哈夫曼树之后，此树的带权路径的长度为( )
A. 21
B. 42
C. 40
D. 44
[单项选择]由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A. 23
B. 37
C. 44
D. 46
[单项选择]一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。
A. 219
B. 221
C. 229
D. 231
[单项选择]设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。
A. 349
B. 350
C. 255
D. 351
[单项选择]在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多 (43) 个。
A. -1
B. 0
C. 1
D. 2
[单项选择]由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
A. 50
B. 60
C. 55
D. 65
[单项选择]在深度为4的满二叉树中，叶子节点的个数为( )。
A. 16
B. 8
C. 7
D. 15
[单项选择]在深度为5的满二叉树中，叶子节点的个数为( )。
A. 32
B. 31
C. 16
D. 15
[单项选择]一个满二叉树其深度为4，则其叶子节点的个数为( )。
A. 8
B. 16
C. 32
D. 4
[单项选择]利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
A. 16
B. 30
C. 12
D. 18
[单项选择]在深度为7的满二叉树中，叶子节点的个数为______。
A. 32
B. 31
C. 64
D. 63
[单项选择]设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。
A. 8
B. 7
C. 6
D. 5
