首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
admin
2021-03-16
74
问题
树的度为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://www.kaotiyun.com/show/vS6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是()。
面向对象方法中,继承是指()。
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图,视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息;查询结果包含电影编号、电影名、类型和评价数;各记录按照评价数降序排
程序调试的任务是()。
下列程序段的循环结构执行后,x的值为FORx=1TO8STEP2y=y+xENDFOR?x
1.在考生文件夹下打开数据库文件“大学管理”,为其中的“课程表”和“教师表”分别建立主索引和普通索引,字段名和索引名均为“课程号”。2.打开one.prg文件,修改其中的一处错误,使程序执行的结果是在屏幕上显示:5
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下选项中不是Python语言的保留字的是
随机试题
维生素E增溶所需的HLB值为10.31,现用Tween60(HLB=14.9)和Span60(HLB=4.7)混合表面活性剂进行增溶,两者的比例为()
女患者,月经闭止半年余,形体肥胖,胸脘满闷,带下量多,色白质稠,苔白腻,脉滑。治宜
不宜热水坐浴的病人是( )。【历年考试真题】
我国安全生产行业标准与安全生产国家标准的制定修订程序的不同之处是()。
网络计划所具有的,对提高建设工程进度控制的效果具有非常重要意义的特点是( )。
下列教学概念活动中,没有使用变式策略的是()(淄博)
音乐教学论的学科性质是_________、_________、_________。
算法的时间复杂度是指【】。
He______but______nothing.
Hewaschargedwithcausingdeathby_______driving.
最新回复
(
0
)