首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2021-09-06
22
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n
1
, 度为2的结点数为n
2
,则845=45+n
1
+n
2
,且45= n
2
+1,则n
1
=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/PVvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是
若想取消自动宏的自动运行,打开数据库时应按住
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一,为了方便输入数据,设计窗体时,学历对应的控件应该选择
下列叙述中正确的是
运行下列程序段,结果是Form=10to1step0k=k+3Nextm
下列关于报表的叙述中,正确的是
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
在数据定义语句中表示定义的数据为长度为16位二进制数所采用的助记符为()
磺胺嘧啶钠水溶液暴露于空气后会产生一种白色沉淀物为
关于国画,以下说法不正确的是()。
下列关于全国人民代表大会代表的来源和名额总数的说法正确的是:
Penske公司为美国通用汽车公司提供的物流服务的内涵是什么?结合案例,你认为物流服务具有哪些特性?
所谓黑莓手机(Blackberry),是指由加拿大ReserachInMotion,简称RIM公司推出的一种无线手持邮件解决终端设备。黑莓手机因其外观使用了标准的QWERTY英文键盘,看起来像是草莓表面的一粒粒种子,所以得名“黑莓”;同时,该设备在后期的
2017年规模以上工业主营业务利润率约为:
Onthepastfewdays,twonationswithlargenumbersofAIDS-infectedpeoplehaveannouncedplanstodistributeatriplecocktai
Wherearetheytalking?
Working-classfamiliesintheUnitedStatesareusuallynuclear,andmanystudiesindicatethatworking-classcouplesmarryfor
最新回复
(
0
)