设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（ ）。
- A.10
- B.11
- C.12
- D.不可能有这样的树
热度🔥2,006
参考答案：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年计算机等级考试题库
推荐
在满足实体完整性约束的条件下( )。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SET TALK OFFINPUT "x＝" TO xs＝0DO WHILE x！＝0s＝s＋MOD(x,10) ENDDO？ sSET TALK ON
查询成绩在70分至85分之间学生的学号、课程号和成绩，正确的SQL语句是( )。
一个路由器的路由表如下所示。当该路由器接收到源地址为10.1.0.35，目的地址为10.4.0.78的IP数据报时，它将该数据报投递到
子网掩码 要到达的网络 下一路由器
255.255.192.0 10.2.0.0 直接投递
255.255.192.0 10.3.0.0 直接投递
255.255.192.0 10.1.0.0 10.2.0.5
255.255.192.0 10.4.0.0 10.3.0.7
标签
