首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
admin
2021-07-08
20
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
根据题意,树的结点数为3×4+2×1+1×3=17,再加1个根结点,17+1=18,即总结点数为18,总结点减去度不为0的结点数即是叶子结点。18-(4+1+3)=10。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/KUvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中要建立"期末成绩表",包括字段(学号,平时成绩,期中成绩,期末成绩,总成绩),其中平时成绩为0~20分,期中成绩、期末成绩和总成绩均为0~100分,总成绩为平时成绩+期中成绩×30%+期末成绩×50%。则在建立表时,错误的操作
下列叙述中正确的是()。
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是
对软件系统总体结构图,下面描述中错误的是
从工程管理角度看,软件设计一般分为两步完成,它们是
在运行宏的过程中,宏不能修改的是
结构化程序设计原则强调的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
如有声明语句Dima(2,-3To2,4),则数组a包含元素的个数是()。
随机试题
A.剑突下可见心脏搏动B.肺动脉瓣区第二心音亢进C.心脏相对浊音界缩小或叩不出D.心尖搏动左下移位E.颈静脉怒张、肝颈静脉回流征阳性提示右心功能不全的体征
按《公路桥涵设计通用规范》(JTGD60-2004)的规定,在各级汽车荷载横向布置为两辆车的情况下,汽车之间两轮最小间距与( )项数值最为接近。
甲、乙两公司签订一份建筑材料采购合同,合同履行期间,因两公司合并致使该合同终止。该合同终止的方式是()。
利润表是反映企业在某一特定日期的经营成果实现情况的报表。 ( )
贷存比高表明银行资金利用率高,但同时也意味着流动性风险大。()
跆拳道:韩国
简述《立法法》的主要修改内容与意义。
许多人不仅不理解别人,而且也不理解自己,尽管他们可能曾经试图理解别人,但这样的努力注定会失败,因为不理解自己的人是不可能理解别人的。可见,那些缺乏自我理解的人是不会理解别人的。以下哪项最能说明上述论证的缺陷?
RUP将软件开发生存周期划分为多个循环(cycle),每个循环由4个连续的阶段组成,每个阶段完成确定的任务。设计及确定系统的体系结构,制定工作计划及资源要求是在(28)阶段完成的。28
下列哪一条不属于数据库设计的任务?()
最新回复
(
0
)