一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。

admin2019-08-18 33

问题一棵二叉树中共有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://jikaoti.com/ti/M4f0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有两个关系R、S和T如下：则由关系R和S得到关系T的操作是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
以下正确的字符串常量是
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。
下列关二叉树的叙述中，正确的是()。
下列选项中不属于软件生命周期开发阶段任务的是
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

以下作品，朝代、作家对应正确的一项是()
男性，29岁。转移性右下腹痛伴发热36小时入院，诊断为急性阑尾炎。入院后腹痛加重，伴有寒战，体温40℃，巩膜轻度黄染，剑突下压痛，右下腹肌紧张，右下腹明显压痛、反跳痛，最可能的诊断是
A．类风湿关节炎伴有脾大、中性粒细胞减少，甚至贫血及血小板减少B．反复口腔溃疡、外阴溃疡、眼虹膜炎、皮肤结节红斑等C．溶血性贫血、血小板减少及急性肾衰竭D．动静脉血栓形成、血小板减少、习惯性流产、血清抗磷脂抗体阳性E．过敏性哮喘、嗜酸性粒细胞增多、
A．大便潜血试验持续阳性B．柏油样黑便C．排便后滴鲜血，血在粪便表面D．白陶土样便E．黏液脓血便细菌性痢疾
居住在黄河市东区的甲诉居住在黄河市南区的乙侵权一案，经黄河市西区法院一审终结，判决乙赔偿甲5万元。乙向该黄河市中级法院提出上诉，二审法院驳回了乙的上诉请求，维持原判。请回答下列各题。
下列关于房地产抵押的一般规定哪些说法是正确的()。
在地质灾害易发区进行工程建设，应在()阶段进行地质灾害危险性评估。
关于轻钢龙骨罩面板施工工艺的说法，正确的有()。
2009年3月份，某企业损益类账户的余额如下：营业收入(贷方)55000元，营业外收入(贷方)5000元，投资收益(贷方)15000元，销售费用(借方)3000元，营业成本(借方)21000元，则该企业3月份的营业利润为()元。
滚动预算按其预算编制和滚动的时间单位不同可分为()。

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有两个关系R、S和T如下：则由关系R和S得到关系T的操作是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

以下正确的字符串常量是

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。

下列关二叉树的叙述中，正确的是()。

下列选项中不属于软件生命周期开发阶段任务的是

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

将E-R图转换为关系模式时，实体和联系都可以表示为

以下作品，朝代、作家对应正确的一项是()

男性，29岁。转移性右下腹痛伴发热36小时入院，诊断为急性阑尾炎。入院后腹痛加重，伴有寒战，体温40℃，巩膜轻度黄染，剑突下压痛，右下腹肌紧张，右下腹明显压痛、反跳痛，最可能的诊断是

A．大便潜血试验持续阳性B．柏油样黑便C．排便后滴鲜血，血在粪便表面D．白陶土样便E．黏液脓血便细菌性痢疾

居住在黄河市东区的甲诉居住在黄河市南区的乙侵权一案，经黄河市西区法院一审终结，判决乙赔偿甲5万元。乙向该黄河市中级法院提出上诉，二审法院驳回了乙的上诉请求，维持原判。请回答下列各题。

下列关于房地产抵押的一般规定哪些说法是正确的()。

在地质灾害易发区进行工程建设，应在()阶段进行地质灾害危险性评估。

关于轻钢龙骨罩面板施工工艺的说法，正确的有()。

2009年3月份，某企业损益类账户的余额如下：营业收入(贷方)55000元，营业外收入(贷方)5000元，投资收益(贷方)15000元，销售费用(借方)3000元，营业成本(借方)21000元，则该企业3月份的营业利润为()元。

滚动预算按其预算编制和滚动的时间单位不同可分为()。