首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2014-04-21
31
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/PrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
结构化程序所要求的基本结构不包括( )。
软件测试的目的是( )。
下列链表中,其逻辑结构属于非线性结构的是
用DIMENSION命令定义数组后,数组各元素的值是
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
有关查询设计器,正确的描述是
下列叙述中正确的是
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
随机试题
Wegotupearlythismorningand【C1】______alongwalkafterbreakfast.Wewalked【C2】______thebusinesssectionofthecity.Ito
某农户散养猪肩胛部肌肉严重水肿,增宽,后臀部肌肉水肿隆起,外观呈哑铃状或狮子形。发音沙哑,呼吸困难,触摸舌根或舌的腹面发现疙瘩。则该疾病最可能为
甲乙二人涉嫌猥亵儿童,甲被批准逮捕,乙被取保候审。案件起诉到法院后,乙被法院决定逮捕。关于本案羁押必要性审查,下列哪一选项是正确的?(2016年卷二32题,单选)
企业未付款入账银行也未付款入账的款项不属于未达账项。()
根据营业税法律制度的规定,下列金融业务中,应征收营业税的是()。
阅读下面短文,回答下面题。很大的雨,下了一天了。这样的时候最好是哪儿也别去,缩在家里看雨。可我突然就想念书吧了,这个时候的书吧一定只有几桌客人,那面大大的落地窗一定雾蒙蒙的,一些小水珠在上面滑动。而空气里照例是香醇的咖啡气息,咖啡未必好喝,可那气息
当前,我们之所以比历史上任何时期都更加强调重视人才、用好人才,是因为
Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
A、Televisionhasmoreadvantagesthandisadvantages.B、Televisionhasmoredisadvantagesthanadvantages.C、Itisnousewatchin
最新回复
(
0
)