设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。
- A.不可能有这样的树
- B.16
- C.15
- D.17
热度🔥1,153
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int a = 3;
do
{ printf("%d,", a-=2 ); }
while( ! (--a) );
printf("\n");
}
程序运行后的输出结果是
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。 设有如下的类型和变量声明：Private Type Person name As String*8 major As String*20End TypeDim p As Person设文本框中的数据已正确地赋值给Person类型的变量p，当单击"保存"按钮时，能够正确地把变量中的数据写入随机文件Test2.dat中的程序段是( )。
关于ARM指令中的条件域，以下表述错误的是（ ）。
在计算机中，组成一个字节的二进制位位数是（ ）。
标签
