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

admin2020-04-07 70

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为l的节点数=80+79+7=229。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下非法的赋值表达式是
下面描述正确的是(　　)。
软件调试的目的是
下列程序的运行结果是______。#include＜iomanip.h＞intFunc(int*a，intn){ints＝1；for(inti=0；i＜n;i++)s*＝*a++；returns；}
执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝3*5,a*4,a+5);　　　　}
以下4个选项中，属于浮点数常量的是()。
如果表达式--x中的“—”是重载的类运算符，采用运算符函数调用格式，其表达式还可以表示为______。
关于函数重载，下列叙述中错误的是()。
下列关于this指针的叙述中，正确的是()。
使用如setw()的操纵符对数据进行格式输出时，应包含()文件。

随机试题

核心资源
根据牙釉质蛋白的电泳特征及氨基酸组成可将其分为
A.利多卡因B.普罗帕酮C.异丙肾上腺素D.艾司洛尔E.胺碘酮用于治疗缓慢性心律失常的药物是
安全检查引导显示终端，必须显示正在安检的航班号和()。
下列()不能产生财产保险的保险利益
大华股份有限公司(简称大华公司)于2006年在上海证券交易所上市，普通股总数为5亿股，甲、乙分别持有大华公司31％和25％的股份。截至2013年年底，大华公司净资产额为10亿元，最近3年可分配利润分别为3000万元、2000万元和1000万元。2015年2
小吴和小李选了相同的5门课，但是他们只在历史这门课上得到一样的分数。每门课的分数范围从60分到100分。那么根据以下哪个陈述，可以判断出小吴这5门课的平均分比小李高?()
加工一个零件甲需要2分钟，乙需要4分钟，丙需要8分钟，现有28个零件需要加工，如果三人同时加工，并且加工时间相同，那么甲乙丙各应加工多少个零件才能完成任务?()
以下哪项如果为真，最能削弱上述论证?以下哪项如果为真，最能加强上述论证?
在某个事件过程中定义的变量是

最新回复(0)

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

二级C

NCRE全国计算机二级

以下非法的赋值表达式是

下面描述正确的是(　　)。

软件调试的目的是

下列程序的运行结果是______。#include＜iomanip.h＞intFunc(inta，intn){ints＝1；for(inti=0；i＜n;i++)s＝*a++；returns；}

执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝35,a4,a+5);　　　　}

以下4个选项中，属于浮点数常量的是()。

如果表达式--x中的“—”是重载的类运算符，采用运算符函数调用格式，其表达式还可以表示为______。

关于函数重载，下列叙述中错误的是()。

下列关于this指针的叙述中，正确的是()。

使用如setw()的操纵符对数据进行格式输出时，应包含()文件。

核心资源

根据牙釉质蛋白的电泳特征及氨基酸组成可将其分为

A.利多卡因B.普罗帕酮C.异丙肾上腺素D.艾司洛尔E.胺碘酮用于治疗缓慢性心律失常的药物是

安全检查引导显示终端，必须显示正在安检的航班号和()。

下列()不能产生财产保险的保险利益

小吴和小李选了相同的5门课，但是他们只在历史这门课上得到一样的分数。每门课的分数范围从60分到100分。那么根据以下哪个陈述，可以判断出小吴这5门课的平均分比小李高?()

加工一个零件甲需要2分钟，乙需要4分钟，丙需要8分钟，现有28个零件需要加工，如果三人同时加工，并且加工时间相同，那么甲乙丙各应加工多少个零件才能完成任务?()

以下哪项如果为真，最能削弱上述论证?以下哪项如果为真，最能加强上述论证?

在某个事件过程中定义的变量是

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

二级C

NCRE全国计算机二级

以下非法的赋值表达式是

下面描述正确的是( )。

软件调试的目的是

下列程序的运行结果是______。#include＜iomanip.h＞intFunc(int*a，intn){ints＝1；for(inti=0；i＜n;i++)s*＝*a++；returns；}

执行下面程序中的输出语句后，a的值是 main() { int a; cout＜＜(a＝3*5,a*4,a+5); }

以下4个选项中，属于浮点数常量的是()。

如果表达式--x中的“—”是重载的类运算符，采用运算符函数调用格式，其表达式还可以表示为______。

关于函数重载，下列叙述中错误的是()。

下列关于this指针的叙述中，正确的是()。

使用如setw()的操纵符对数据进行格式输出时，应包含()文件。

核心资源

根据牙釉质蛋白的电泳特征及氨基酸组成可将其分为

A.利多卡因B.普罗帕酮C.异丙肾上腺素D.艾司洛尔E.胺碘酮用于治疗缓慢性心律失常的药物是

安全检查引导显示终端，必须显示正在安检的航班号和()。

下列()不能产生财产保险的保险利益

小吴和小李选了相同的5门课，但是他们只在历史这门课上得到一样的分数。每门课的分数范围从60分到100分。那么根据以下哪个陈述，可以判断出小吴这5门课的平均分比小李高?()

加工一个零件甲需要2分钟，乙需要4分钟，丙需要8分钟，现有28个零件需要加工，如果三人同时加工，并且加工时间相同，那么甲乙丙各应加工多少个零件才能完成任务?()

以下哪项如果为真，最能削弱上述论证?以下哪项如果为真，最能加强上述论证?

在某个事件过程中定义的变量是

下面描述正确的是(　　)。

下列程序的运行结果是______。#include＜iomanip.h＞intFunc(inta，intn){ints＝1；for(inti=0；i＜n;i++)s＝*a++；returns；}

执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝35,a4,a+5);　　　　}