首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
67
问题
一棵二叉树中共有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/DGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于C语言数据类型使用的叙述中错误的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
以下叙述中正确的是
以下叙述中正确的是
下列叙述中错误的是()。
下列关于二叉树的叙述中正确的是()。
对如下二叉树进行后序遍历的结果为
下列二叉树描述中,正确的是()。
随机试题
适川假释必须具备的条件是()
在《秋水》中,庄子用“夏虫不可以语于冰者”作喻来说明()
最有可能的诊断是需首先做哪种检查
男,27岁,入院前1天突然出现全身抽搐1次,时间约2分钟,继之患者出现昏迷,血压180/108mmHg,心率62次/分,心前区可闻及心包摩擦音,Babinski征阴性,血红蛋白52g/L,血小板60×109/L,白细胞3.2×109/L,尿蛋白++,血
Scienceisadominantthemeinourculture.Sinceittouchesalmosteverytacetofourlife.educatedpeopleneedatleastsomeac
社会工作者正在带领一个独居老人小组,小组成员李奶奶谈到自己不久前去世的老伴时泣不成声。这时,谢大爷眼含热泪讲述了自己妻子去世时的感受和如何走出悲伤的经历。此时组内其他人也伤心落泪。这时社会工作者给予的回应中,最恰当的是()。
为保证一重大项目机械产品的可靠性,对其进行连续测试,试验小组需要每隔5小时观察一次,当观察第120次时,手表的时针正好指向10。问观察第几次时,手表的时针第一次与分针呈60度角?
下列属于“绿色能源”的是()。
在维果茨基看来,下面的心理机能属于高级心理机能的是
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareaissufficie
最新回复
(
0
)