首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2018-10-18
67
问题
某二叉树中有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/kXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个水平滚动条HV、HT,还有一个文本框Text1和一个标题为"计算"的命令按钮Command1,并编写了以下程序:PrivateSubCommand1_Click()Callcalc(HV.Value,HT.Value)EndSu
支持子程序调用的数据结构是( )。
以下关于VB特点的叙述中,错误的是
下面正确使用动态数组的是()。
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommand1_Click()Dimcount(25)AsInteger,chAsSt
某系统总体结构图如下图所示,该系统总体结构图的深度是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法是()。
设有以下过程:PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为
随机试题
甲房地产公司与乙国有工业公司签订《合作协议》,在乙公司原有的仓库用地上开发商品房。双方约定,共同成立“玫园置业有限公司”(以下简称“玫园公司”)。甲公司投入开发资金,乙公司负责将该土地上原有的划拨土地使用权转变为出让土地使用权,然后将出让土地使用权作为出资
包销方式中,包销人与供货人之间的关系为()。
A.早上B.晚上C.气候寒冷慎用寒药D.人体肌肤疏松而多汗,慎用辛温补中益气汤最好在什么时间服
10岁男童,因双下肢皮肤出现紫红色出血点来院就诊,经检查确诊为过敏性紫癜。目前该患儿双下肢及臀部出现大量紫癜,此时护士除应采取措施保护患儿皮肤外,还应当注意预防()。
兴盛公司是某期货交易所的会员,2016年7月8日卖出大豆期货合约100手,当天大豆期货价格猛涨,造成该公司账户的保证金余额不足。期货交易所及时通知兴盛公司在规定的时间内追加保证金,但该公司并没有在规定时间内进行追加,也没有自行平仓。于是期货交易所根据保证金
利率期货主要是各类固定收益金融工具,其品种主要包括( )。
下列选项中,属于流动负债的有()。[2010年5月真题]
常见的考评分布误差有()。
第一次提出使用“社会主义市场经济体制”作为建立新经济体制的建议的领导人是
下面哪个不是第三代移动通信系统(3G)的国际标准______?
最新回复
(
0
)