首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2015-07-01
74
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n1, 度为2的结点数为n2,则845=45+n1+n2,且45= n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/0sgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下述关于数据库系统的叙述中,正确的是______.
如图所示为简单查询向导其中按钮分别代表的意思是
报表的功能不包括()。
要在程序或函数的实例间保留局部变量的值,可以用【】关键字代替Dim。
在VBA中,变量的范围被划分为四个层次,即本地范围、窗体级和报表级范围、模块级范围和全局和公共范围。其中在所声明的模块中的所有函数和过程都有效,在模块声明部分所声明的模块变量与窗体和报表级的变量有相同的语句的是()。
下列叙述正确的是()。
定位当前记录的第一个字段的快捷键是______。
用户用IE浏览器打开已创建的数据访问页时,如果下层组级别都呈折叠状态,那么用户可以按哪个按钮来显示?
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
下列不属于软件工程的3个要素的是
随机试题
A.“大三阳”,HBV复制活跃,传染性强B.“小三阳”,传染性弱C.急性肝炎恢复窗口期D.HBV感染已恢复E.乙肝疫苗接种成功HBsAg:+HBsAb:-HBeAg:+HBeAb:-HB-cAb:+,此结果提示
与气机调节关系密切的是
患者男,26岁。民工,在作业中不慎从高空坠落、头痛、呕吐急诊入院,诊断脑挫裂伤。为预防脑水肿,降低颅内压,应采取的体位是
[2009年第83题]下列关于工程建设监理的主要内容,哪项是不正确的?
下列()项目属于竞争性建设项目。
我国与世界各国和地区在发展对外经济关系、扩大对外贸易、吸收和引用外资、发展对外技术交流时,都必须要坚持的一个共同原则是()。
有一种长方形小纸板,长为29毫米,宽为11毫米。现在用同样大小的这种小纸板拼合成一个正方形,问最少要多少块这样的小纸板?()
文化的本性在于创造,其使命与一切墨守成规、刻板一致、千篇一律是不相容的,创造必然导致多样性。在文化领域,只有________才会呈现出丰富多彩和生机勃勃的活力,而同质性、统一性必然窒息文化生命。填入画横线部分最恰当的一项是()。
扬沙是由于本地或附近尘沙被风吹起而造成的。在我国北方的一些大城市附近地区,春季频发扬沙天气。下列关于扬沙天气的说法不正确的是:
A.limitedB.idealC.motivatedD.sourcesE.distributedF.assignedG.administrativeH.particularlyI.averageJ.maxim
最新回复
(
0
)