更多"若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。"的相关试题:
[单项选择]若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。
A. 999
B. 1000
C. 1001
D. 100
[单项选择]若一棵哈夫曼树有2001个结点,则它共有()个叶结点。
A. 999
B. 1000
C. 1001
D. 1002
[单项选择]若一棵Huffman树共有9个节点,则其叶节点的个数为()。
A. 4
B. 5
C. 6
D. 7
[单项选择]若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为()。
A. 4
B. 5
C. 6
D. 7
[单项选择]若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A. 9
B. 11
C. 15
D. 不确定
[单项选择]若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子节点的个数为()。
A. 4
B. 5
C. 6
D. 7
[单项选择]若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数是 ______。
A. 9
B. 11
C. 12
D. 不确定
[单项选择]若一棵度为7的树有8个度为1的结点,有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4个度为5的结点,有3个度为6的结点,有2个度为7的结点,则该树一共有()叶结点。
A. 35
B. 36
C. 77
D. 78
[单项选择]若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为______
A. 10
B. 11
C. 12
D. 不确定
[单项选择]若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是()。
A. 1,2,3,4
B. 2,3,4,1
C. 3,2,4,1
D. 4,3,2,1
[单项选择]若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,()。
A. n2一定大于n1
B. n1一定大于n0
C. n2一定大于n0
D. n0一定大于n2
[单项选择]已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。
A. 115
B. 116
C. 1895
D. 1896
[单项选择]树是结点的集合,它的根结点的数目是( )。
A. 有且只有1个
B. 1或多于1
C. 0或1
D. 至少有2个