[单项选择]若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。
A. 999
B. 1000
C. 1001
D. 100

更多"若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。"的相关试题:

[单项选择]若一棵哈夫曼树有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

[单项选择]若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（）。
A. n₂一定大于n₁
B. n₁一定大于n₀
C. n₂一定大于n₀
D. n₀一定大于n₂

[单项选择]已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（）。
A. 115
B. 116
C. 1895
D. 1896

[单项选择]树是结点的集合，它的根结点的数目是( )。
A. 有且只有1个
B. 1或多于1
C. 0或1
D. 至少有2个

我来回答:

提交