首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
61
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/4JEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字字段或候选关键字段时,自动更改所有相关子表中的对应值,应选择【】。
下面叙述正确的是
下面对表单若干常用事件的描述中,正确的是
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
下面可使程序单步执行的命令是
有一个学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD),则应采用【3】方法。
随机试题
发生于婴儿翼突钩处的溃疡最常见的是
有20组喷射混凝土试块,设计强度为25MPa,其在标准养护28d实测抗压强度见下表1(单位:MPa)。有9组喷射混凝土试块,设计强度为25MPa,其在标准养护28d实测抗压强度见下表2(单位:MPa)。结合上述内容,回答下列问题。
下面四个选项中,说法不正确的一项是()。
某建筑公司所承担的某住宅项目质量不符合约定,建设单位要求其返工,该建筑公司以气候已经不适宜继续施工为由,拒绝了这个要求,建设单位请求减少支付工程款,对于这个请求()。
基于交通强国的综合交通运输发展,在基础设施建设和布局方面应做到()。
注册会计师在对XYZ公司进行审计时,针对固定资产项目主要执行了下列实质性程序,请指出其执行的审计程序主要可以证实有关的管理层的认定是什么?检查当年固定资产增加的有关文件。
基本医疗保险的构成包括()。
公租房演变成人才公寓,新郑市绝非首创。据媒体报道,早在2011年,北京中关村首批人才公租房就流向了知名企业的精英,此外,广东、重庆也有类似案例。这种做法违背了“为中低收人者住房问题兜底”的初衷,不仅无助于解决住房问题,还加剧了城市各阶层的分化。即便公租房供
A、4B、10C、15D、19A上面两个数字之和与下面两个数字之差相除得到中间数字。故本题选A。
Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【B1】____
最新回复
(
0
)