设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（ ）。
- A.10
- B.11
- C.12
- D.不可能有这样的树
热度🔥2,011
参考答案：A
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×4+2×1+1×3=17，所以结点总数为18个，则该树中叶子结点个数为18-4-1-3=10，故本题答案为A。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×4+2×1+1×3=17，所以结点总数为18个，则该树中叶子结点个数为18-4-1-3=10，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下关于文件的叙述中，错误的是( )。
编写如下程序：Private Sub Command1_Click() Dim a(3， 3)As Integer Dim s As Integer For i＝1 To 3 For j＝1 To 3 a(i， j)＝i * j＋i Next j Next i s＝0 For i＝1 To 3 s＝s＋a(i， 4－i) Next i Print sEnd Sub程序运行后，单击命令按钮Command1，输出结果为( )。
下列关于Winmail邮件服务器的描述中，正确的是（）。
IPv6地址2100:0000:0000:02AA:000F:0000:FE08:9C5A可以简写为
某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为（ ）。
标签
