首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2019-01-11
32
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多1个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n1,度为2的结点数为n2,则845=45+n1+n2,且45=n2+1则n1=756,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/aixp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
设有以下语句:charX=3,y=6,z;z=XY<<2;则2的二进制值是
下列叙述中,正确的是
下面关于完全二叉树的叙述中,错误的是______。
下列叙述中,不符合良好程序设计风格要求的是
以下程序运行后的输出结果是【】。main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50);printf("%d%f\n",n,x
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
函数fun的功能是:计算直到。若x=2.5,函数值为:1.917915。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的RLANKI.C中。不得增行或删行,也不得更改程序的
在关系数据库中,用来表示实体之间联系的是______。
在E-R图中,用来表示实体联系的图形是()。【09年9月】
随机试题
下述哪一个是烧伤浅Ⅱ°的临床表现?
锅炉压力容器在正式使用前,必须到当地()登记,经审查批准入户建档、取得使用证后方可使用。使用单位应建立锅炉压力容器的设备档案,保存设备的()等过程的技术资料。
依据国家《自然保护区条例》的规定,自然保护区除了分级以外,还应分区,下列哪个不属于分区内容()
根据下列材料,按要求完成教学设计任务。材料一:《普通高中历史课程标准(2017年版)》规定:通过了解新航路开辟所引发的全球性流动、人类认识世界的视野和能力的改变,以及对世界各区域文明的不同影响,理解新航路开辟是人类历史从分散走向整体过程
某地在农村深入贯彻落实“三个代表”重要思想过程中,当地领导干部本着找准“三农”问题切入点的原则和“搞不好村班子不走,搞不活农村经济不走,搞不掉落后村帽子不走”的目标,住村办公,人户走访,征求意见,提出整改措施,他们为群众跑贷款,帮助招商引资,提供信息、技术
在教育上主张培养“真人”、“至人”的是()。
求函数的导数:y=ef(x).f(ex).
异步传输ATM技术是一种【 】和复用技术。
A、 B、 C、 A
Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe
最新回复
(
0
)