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

admin2020-11-23 37

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

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

答案B

解析根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229，选B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在
给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母（不区分大小写），并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3times
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
对于if(表达式)语句，以下叙述中正确的是()。
在关系数据库中，用来表示实体间联系的是（）。
在E—R图中，用来表示实体的图形是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

随机试题

血量分配比例最高的部位是()。
Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants
一般而言，影响中央与地方分权关系的主要是()
It’shightimethatwe______tobed;wehaveanexaminationtomorrowearlyinthemorning.
临床上应用局麻时在麻药中加入肾上腺素的作用如下，其中哪项可以除外
患者，男，45岁。左上后牙饮用冷、热水时疼痛，无自发痛。口腔检查：左上后牙未探及明显龋洞，叩诊(-)，面远中牙体颜色稍显暗黑色。为确定诊断，应首先采用的辅助检查方法是
女性，58岁。反复胲嗽、咳痰、喘息32年，加重3天。查体：桶状胸，双肺满布哮鸣音，血气分析PaO258mmHg，PaCO255mmHg，此时该患者呼吸功能检查结果最可能的是
药品零售连锁企业（　　）。
下列权利中，不属于《消费者权益保护法》规定的消费者权利的是()。
港口与航道规模为大、中型工程项目的负责人()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母（不区分大小写），并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3times

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正

对于if(表达式)语句，以下叙述中正确的是()。

在关系数据库中，用来表示实体间联系的是（）。

在E—R图中，用来表示实体的图形是

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

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

血量分配比例最高的部位是()。

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants

一般而言，影响中央与地方分权关系的主要是()

It’shightimethatwe______tobed;wehaveanexaminationtomorrowearlyinthemorning.

临床上应用局麻时在麻药中加入肾上腺素的作用如下，其中哪项可以除外

患者，男，45岁。左上后牙饮用冷、热水时疼痛，无自发痛。口腔检查：左上后牙未探及明显龋洞，叩诊(-)，面远中牙体颜色稍显暗黑色。为确定诊断，应首先采用的辅助检查方法是

女性，58岁。反复胲嗽、咳痰、喘息32年，加重3天。查体：桶状胸，双肺满布哮鸣音，血气分析PaO258mmHg，PaCO255mmHg，此时该患者呼吸功能检查结果最可能的是

药品零售连锁企业（ ）。

下列权利中，不属于《消费者权益保护法》规定的消费者权利的是()。

港口与航道规模为大、中型工程项目的负责人()。

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

药品零售连锁企业（　　）。