首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
admin
2020-04-10
88
问题
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
选项
A、1
B、9
C、10
D、不可能有这样的树
答案
C
解析
树的度为3,表示树中只存在度为0、1、2、3的结点。设度为3的结点是n,由于没有度为1和2的结点,则度为0的结点数为31—n。根据树中的结点数=树中所有结点的度之和+1,得n×3+0×1+0×2+(31一n)×0+1=31,则n=10。
转载请注明原文地址:https://kaotiyun.com/show/Hg6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列关于VisualFoxPro的数组描述,错误的是()。
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
在VisualFoxPro中,删除数据库描述正确的是()。
右三个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
下面不属于需求分析阶段工作的是()。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是()。
在考生文件夹上,完成如下操作:1.打开考生文件夹下的表单one,如下图所示,编写“显示”命令按钮的Click事件代码,使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示:通过设置文本框的Value属性实现,系统日期函数是date
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(等号,课号,成绩),则表SC的关键字(键或码)为
随机试题
根据我国《著作权法》,著作财产权包括()
1905年8月,中国同盟会制定的革命纲领是()
下列选项中,属于COPD常见并发症的有
关于宫颈患者临床表现的描述中错误的是
干性坏疽好发于()。
各种会计凭证、总账、明细账、辅助账簿和会计档案移交清册的保管期限为()。
我国“新课改”强调课程结构应体现()
为完成一项重要任务,某单位决定抽调精干人员组建工作小组。对于小组的人员组成,经过慎重考虑后,领导决定:(1)甲、乙两人中至少选一人。(2)乙、丙两人中至多选一人。(3)如果选丁,那么丙、戊两人缺一不可。(4)小组成员
作为我国一项非物质文化遗产,太极拳(TaiChi)是一种极富中国传统民族特色的文化形态。它由一系列柔和、缓慢的动作组成,具有颐养性情、强身健体、技击对抗等功能。由于太极拳是在近代形成的拳种,流派众多,群众基础广泛,因此成为中国武术(martialart
A、Skinisthelargestorgan.B、Skinkeepsoutharmfulthings.C、Skinisveryimportanttohumanbeings.D、Skinhelpscontrolbod
最新回复
(
0
)