设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（ ）。
- A.10
- B.11
- C.12
- D.不可能有这样的树
热度🔥1,995
参考答案：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年计算机等级考试题库
推荐
可以用InputBox函数产生“输入对话框”。执行语句：
st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")
当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是( )。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
有以下程序：
#include
main()
{ int x， y， z；
x＝y＝1；
z＝x＋＋，y＋＋，＋＋y；
printf("%d，%d，%d\n"，x，y，z)；
}
程序运行后的输出结果是( )。
下列关于SNMP的描述中，错误的是（）。
标签
