首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
98
问题
一棵二叉树中共有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/eJbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将一个设计好的菜单存盘,再运行该菜单,却不能执行。因为______。
在数据结构中,从逻辑上可以把数据结构分为______。
数据库表可以设置字段有效性规则,字段有效性规则属于
下列SQL语句中,修改表结构的是______。
执行下列程序: CLEAR DOA RETURN PROCEDUREA PRIVATES S=5 DOB ?S RETURN PROCEDUREB S=S+10 RETURN程序的运行结果为
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字字段或候选关键宇段时,自动更改所有相关子表中的对应值,应选择【】。
有下列二叉树,对此二叉树前序遍历的结果为()。
已知当前表中有13条记录,当前记录为第8条记录,执行SKIP—3命令后,当前记录变为第【】条记录。
随机试题
阅读鲁迅《灯下漫笔》中的文字:但我当一包现银塞在怀中,沉垫垫地觉得安心,喜欢的时候,却突然起了另一思想,就是:我们极容易变成奴隶,而且变了之后,还万分喜欢。自然,也不满于现在的,但是,无须反顾,因为前面还有道路在。而创
女性,38岁,反复上腹痛伴反酸10多年,近来疼痛加剧,服抗酸药等不能缓解。近1周来上腹痛伴呕吐,呕吐量有时较大,呕吐物带有发酵味,查体:上腹部压痛,有振水音以下哪项治疗是错误的
新生儿通过胎盘从母体获得的免疫球蛋白是
慢性淋巴细胞白血病外周血中淋巴细胞特点是
混合牙列期的恒牙充填修复治疗的主要目的是
2012年3月10日,某公司向银行申领了信用卡,其中一部分作为对管理人员的福利,另一部分作为公司自用。请根据上述材料,回答以下列问题。关于信用卡的表述中,正确的有()。
曾令孔子陶醉的“三月不知肉味”的是以下哪部乐舞作品?()
Anewmaterial_______,wehavegoodreasontobeoptimistic.
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
Pollsfindthatfewconsiderincomeinequalityatopissue.AskedbyGallupwhatworriesthemthemostabouttheeconomy,people
最新回复
(
0
)