首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
admin
2021-03-16
82
问题
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n,则该树的结点数为n+9+5=n+14,根据树中的结点数=树中所有结点的度之和+1,得9×3+0×2+5×1+n×0+1=n+14,则n=19。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/vS6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu,其功能是查询价格大于等于10的图书(book表)的所有信
在项目管理器中,将一程序设置为主程序的方法是()。
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是()。
设职工表的结构为(职工号,姓名,部门号,出生日期),若要查询既不姓王,也不姓李的职工信息,则正确的SQL语句是()。
下面关于表和工作区的叙述,正确的是()。
下列关于查询的描述,错误的是()。
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列选项中不属于软件生命周期开发阶段任务的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
男,68岁。2周来反复胸痛,发作与劳累及情绪有关,休息可以缓解。3小时前出现持续性疼痛,进行性加剧,并气促,不能平卧,血压110/70mmHg,心率120次/分,律齐,心尖部可闻及Ⅲ级收缩期杂音,双肺闻及散在哮鸣音及湿啰音。首选检查为()
用查表法查取公法线长度,表中的数值通常是以m=1mm的数值列出的。()
复合树脂最大的优点是
患者,女,28岁。近4个月来牙龈逐渐肿大,刷牙时牙龈易出血,偶有牙龈自动出血史。若患者妊娠6个月,诊断为妊娠期龈炎。临床上最可能表现为
下列属于建筑工程施工易引发的职业病的是()。做好安全控制工作的基础是制订切实可行的安全技术措施,要求编制施工安全技术措施时应使其具有()。
企业当年发生的下列会计事项中,产生可抵扣暂时性差异的有()。
判断是对事物的本质属性有所断定的思维形式。根据该定义,下列语句属于判断的是()。
如图是某大型社区的道路图,A处有一入口,居民可以由此进入向东或向北走。若从A开始的每个路口,都有一半人向北走,另一半人向东走。如果先后有50个人到过路口B,问先后共有多少个人到过路口C?
社会主义核心价值体系的主题是()
Successfulagingisalsoapsychologicalfeat.Loneliness,forexample,canspeedyourdemisenomatterhowconscientiouslyyou
最新回复
(
0
)