更多"由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长"的相关试题:
[单项选择]由分别带权为9,2,5,7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为( )。
A. 23
B. 37
C. 44
D. 46
[单项选择]由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树,该树的带权路径长度为______。
A. 22
B. 27
C. 44
D. 54
[单项选择]由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
A. 23
B. 37
C. 44
D. 46
[单项选择]由分别带权为9,2,5,7的4个叶结点构造一棵哈夫曼树,该树的带权路径长度为 (44) 。
A. 32
B. 36
C. 44
D. 50
[单项选择]由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
A. 22
B. 27
C. 44
D. 54
[单项选择]由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度
为( )。
A. 23
B. 37
C. 44
D. 46
[单项选择]在有n个叶子结点的哈夫曼树中,其结点总数为
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
[单项选择]一个具有767个结点的完全二叉树,其叶子结点个数为()。
A. 383
B. 384
C. 385
D. 386
[单项选择]一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A. 250
B. 500
C. 501
D. 505
[单项选择]已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )
A. O
B. 1
C. 48
D. 49
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
A. 3
B. 4
C. 6
D. 7