柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树中度为2的结点数为( )。
A.0
B.1
C.7
D.不可能有这样的树
热度🔥1,875
参考答案:B
解析:
在树结构中,树中的结点数即为树中所有结点的度数之和再加1。设总结点数是n,本题中度为2的结点为n-9-20-0=n-29,根据树中的结点数=树中所有结点的度之和+1,得9×3+(n-29)×2+0×1+20×0+1=n,即n=30,度为2的节点为30-29=1,故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
DBAS生命周期模型中时间最长的阶段是()
完成数据库应用系统的设计并进行实施后,数据库系统进入运行维护阶段。下列工作中不属于数据库运行维护工作的是()。
数字文本(也称电子文本)是以文字及符号为主的一种数字媒体,下面关于数字文本的有关叙述中,错误的是( )。
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )。
标签
计算机二级Office
20
29
之和
本题