首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2020-09-01
62
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/WYcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是
下面选项中不是关系数据库基本特征的是
Access中通配符“一”的含义是()。
在下列关于宏和模块的叙述中,不正确的是()。
要在报表中输出时间,设计报表时要添加一个控件,且需要将该控件的“控件来源”属性设置为时间表达式,最合适的控件是()。
以下程序段运行结束后,变量x的值为()。x=1y=2DoX=x*yy=y+1LoopWhiley
宏命令RunApp的功能是()。
在报表设计过程中,不适合添加的控件是()。
下列不属于VBA函数的是()。
随机试题
一病人钡剂胃透检查,见胃壁僵硬胃腔变小,粘膜皱襞大部消失。应诊断为
TheUnitedStates【56】alargepartoftheNorthAmericancontinent.ItsneighborsareCanada【57】thenorth,【58】Mexicotothesout
______travelingbybikehasdisadvantages,italsohasadvantages.
下列关于保险合同的说法中,正确的是()。
Y公司是一家制作紫砂陶的家族企业。紫砂陶制作以特产于当地的一种具有特殊团粒结构和双重气孔结构的紫砂泥料为原料,采用百种以上的自制工具,经过打泥片、拍打身筒、镶接身筒或镶接与雕塑结合等步骤最终完成陶制品。该公司成立80多年来,经过世代相传积累了丰富的紫砂陶制
居民个人王某及其配偶名下均无住房,在某省会工作并租房居住,2019年9月开始攻读工商管理硕士。2020年王某收入及部分支出如下:(1)王某每月从单位领取扣除社会保险费用及住房公积金后的收入为8000元,截至11月累计已经预扣预缴个人所得税税款363元。
一般情况下,4岁半的幼儿经过一年的幼儿园的教育,在与家长或亲人走散的情况下,能够向警察或有关人员说出自己和家长的名字、电话号码等简单信息。()
根据下列资料,回答下列小题。下列说法正确的是()。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
•Lookatthetablebelow.•Someinformationismissing.•Youwillhearatelephoneconversation.•Foreachquestion
最新回复
(
0
)