柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
A.10
B.11
C.12
D.不可能有这样的树
热度🔥1,983
参考答案:A
解析:
在树结构中,树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×4+2×1+1×3=17,所以结点总数为18个,则该树中叶子结点个数为18-4-1-3=10,故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
运算器的完整功能是进行( )。
程序调试的任务是( )。
下面不属于对象主要特征的是( )。
定义学生选修课程的关系模式如下:S (S#,Sn,Sd, Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及格的学生的姓名的表达式是( )。
标签
计算机二级Office
叶子
度数
10
18