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

admin2019-06-12 64

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

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

转载请注明原文地址:https://kaotiyun.com/show/EF8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于虚函数的表述中正确的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
执行下列语句序列：intx=1，&y=x；cout
执行下列语句后，变量n的值是__________。intn=0：for(inti=1；i
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。
下列运算符不能重载为友元函数的是()。
下列函数的运行结果是()。#includeintadd(inta,intb)；voidmain(){externintx，y；cout
下列运算符中不能在C++中重载的是()。
下列选项中不全是c++语言关键字的是
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

随机试题

简述艺术和哲学的关系。
人们面对微生物入侵压力时的第三线防卫是（）。
工程施工阶段按照施工总平面图要求，设置道路，组织排水以及（）。
阅读图文资料，完成下列要求。冰雪是地球表面上宝贵的淡水资源，也是高寒地区自然地理环境的重要组成部分。绒布冰川南部濒临印度次大陆，受亚洲季风影响，某年5月，在冰川新降雪中检测到了有机氯农药。部分冰川表面会覆盖有由岩石碎屑等杂质组成的表碛，一般是越向冰川下游
鲁迅先生说：青年所多的是生力，遇见深林，可以开辟为平地的；遇见沙漠，可以开掘井泉的；遇见荒漠，可以栽种树木的。请以这句话来谈谈青年干部如何担当作为。
经常参加拳击运动的人通常比不参加的人身体更加健康，因此，参加运动有助于增进健康。以下（）项如果为真，最能构成对上述结论的质疑。
教育的社会流动功能【2011年－华南师大】【2011年、2015年、2016年－福建师大】【2013年－河南师大】【2015年－辽宁师大】【2016年－广西师大】
在党的第十二次全国代表大会上，邓小平同志提出的重大命题是
法律权威是就国家和社会管理过程中法律的地位和作用而言的，是指法的不可违抗性。法律权威意味着()。
A、Tohavesomeonefixhiscomputer.B、Totrainhimhowtotakeexams.C、Tohelphimwithhishouse-cleaning.D、Tobehisguidea

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于虚函数的表述中正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

执行下列语句序列：intx=1，&y=x；cout

执行下列语句后，变量n的值是__________。intn=0：for(inti=1；i

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。

下列运算符不能重载为友元函数的是()。

下列函数的运行结果是()。#includeintadd(inta,intb)；voidmain(){externintx，y；cout

下列运算符中不能在C++中重载的是()。

下列选项中不全是c++语言关键字的是

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

简述艺术和哲学的关系。

人们面对微生物入侵压力时的第三线防卫是（）。

工程施工阶段按照施工总平面图要求，设置道路，组织排水以及（）。

鲁迅先生说：青年所多的是生力，遇见深林，可以开辟为平地的；遇见沙漠，可以开掘井泉的；遇见荒漠，可以栽种树木的。请以这句话来谈谈青年干部如何担当作为。

经常参加拳击运动的人通常比不参加的人身体更加健康，因此，参加运动有助于增进健康。以下（）项如果为真，最能构成对上述结论的质疑。

教育的社会流动功能【2011年－华南师大】【2011年、2015年、2016年－福建师大】【2013年－河南师大】【2015年－辽宁师大】【2016年－广西师大】

在党的第十二次全国代表大会上，邓小平同志提出的重大命题是

法律权威是就国家和社会管理过程中法律的地位和作用而言的，是指法的不可违抗性。法律权威意味着()。

A、Tohavesomeonefixhiscomputer.B、Totrainhimhowtotakeexams.C、Tohelphimwithhishouse-cleaning.D、Tobehisguidea