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

admin2019-06-12 55

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

有以下程序：#includeusingnamespacestd；classMyClass{public：staticints；MyClass()；voidsctva
下面for语句的循环次数为()。for(inti=0，n=0；!n&&i
以下数据结构中，不属于线性数据结构的是()。
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout
以下叙述正确的是
一个函数功能不太复杂但要求被频繁调用，应选用
C++语言中类的定义的结束声明的符号是
下列关于虚基类的描述，错误的是()。
在数据库的概念结构设计中，常用的描述工具是【】。

随机试题

高档原料可以采用低温长期保存。()
A．Ⅲ期内痔B．直肠脱垂C．直肠息肉D．结肠息肉E．Ⅱ期内痔患者便后肿物脱出，不能自行回纳，无出血，检查可见肛缘肿物突起，边界清楚。首先应考虑何病()
如果公司注册资本的额度要求低于项目资本金额度的要求，股东按项目资本金额度要求投入企业的资金超过注册资本的部分，通常以()的形式记账。
(一)某报纸发布了皇家别墅预售广告，广告文字部分的主要内容提到：楼房由多次获得鲁班奖的建筑公司设计开发，位于市区与新崛起的开发区中间，距市中心开发区仅需l5分钟车程。高速公路建成通车后，到达机场仅需20分钟。楼房所在的地区将建成本市的商贸金融区，
将2名教师和6名学生分成两个小组到A、B两个单位进行实习，其中每个小组都有1名教师和3名学生，则实习的安排方法共有()种．
课外和校外教育活动的内容要受教学大纲和教材的约束。()
多道系统环境下，操作系统分配资源以()为基本单位。
Wheredoourfavoritefoodscomefrom?Thetruthmay(31)you.Didyouknowcurry(咖喱)isn’tIndian?DidyouknowAmericanswe
A、Theyneedlittlewater.B、Theynormallygrowfaster.C、Theyarelesscostlytogrow.D、Theycouldabsorbmorewater.D文中说：与景天属
假如你叫张明，你的美国朋友Sam打算今年3月到中国来学习汉语，你得知师范大学将于3月20日举办为期六周的“汉语培训班”，请写信将此消息告诉他。信的内容应包括以下几点：1.“汉语培训班”开班的时间、地点、学费；2.如果他决定来，你愿意提供

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includeusingnamespacestd；classMyClass{public：staticints；MyClass()；voidsctva

下面for语句的循环次数为()。for(inti=0，n=0；!n&&i

以下数据结构中，不属于线性数据结构的是()。

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout

以下叙述正确的是

一个函数功能不太复杂但要求被频繁调用，应选用

C++语言中类的定义的结束声明的符号是

下列关于虚基类的描述，错误的是()。

在数据库的概念结构设计中，常用的描述工具是【】。

高档原料可以采用低温长期保存。()

A．Ⅲ期内痔B．直肠脱垂C．直肠息肉D．结肠息肉E．Ⅱ期内痔患者便后肿物脱出，不能自行回纳，无出血，检查可见肛缘肿物突起，边界清楚。首先应考虑何病()

如果公司注册资本的额度要求低于项目资本金额度的要求，股东按项目资本金额度要求投入企业的资金超过注册资本的部分，通常以()的形式记账。

将2名教师和6名学生分成两个小组到A、B两个单位进行实习，其中每个小组都有1名教师和3名学生，则实习的安排方法共有()种．

课外和校外教育活动的内容要受教学大纲和教材的约束。()

多道系统环境下，操作系统分配资源以()为基本单位。

Wheredoourfavoritefoodscomefrom?Thetruthmay(31)you.Didyouknowcurry(咖喱)isn’tIndian?DidyouknowAmericanswe

A、Theyneedlittlewater.B、Theynormallygrowfaster.C、Theyarelesscostlytogrow.D、Theycouldabsorbmorewater.D文中说：与景天属

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout