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

admin2020-07-30 39

问题一棵二叉树中共有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/v3yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将自然数1一10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序给出如下。
给定程序中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在e所指的数组的尾部。例如，当a所指字符串中的内容为"abedefg"，b所指字符串中
下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列叙述中正确的是()。
下列选项中，错误的C++表达式是()。
下列符号中不属于C++关键字的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”请在注释／／****

随机试题

身热面赤，咳吐大量浓血痰，腥臭异常，胸中烦满而痛，甚则气喘小能卧，舌红、苔黄腻，脉滑数者，治疗应选何方()(1996年第55题)
患儿，女，6岁，轻微发热，一侧耳下腮部漫肿2天，腮部轻微疼痛，表面不红，边缘不清，咀嚼不便，咽微红，舌质红，苔薄黄，脉浮数。治疗首选方剂为
男，48岁，突发心悸，喘憋1小时，既往有扩张型心肌病，慢性心力衰竭病史。窦性心动过缓5年，心率50～60次/分。接诊时查体：T36．3℃，P94次/分，BP150/70mmHgP94次/分，律不齐，S1强弱不等，双肺可闻及湿性啰音。该患者喘憋的最可能的诱因
急性有机磷农药中毒引起的烟碱样症状表现为
下列有关环境噪声现状测量点布置原则的叙述，正确的有(　　　)。
背景某电网工程公司承接的2标段500kV超高压直流输电线路建设工程，线路长度63km，铁塔133基，沿线海拔1000～2000m，属于覆冰区。经过一年的紧张施工，隐蔽工程的验收，按基础工程。杆塔组立、架线工程、接地工程实施验收的中间验收合格后，
根据良好的公司治理和内部控制原则，商业银行市场风险管理组织架构应当能够()。
公安机关的()决定了公安机关的任务。
()是中国历史上最大的一次农民战争。
以下叙述中正确的是

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列叙述中正确的是()。

下列选项中，错误的C++表达式是()。

下列符号中不属于C++关键字的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／****1后添加适当的语句。(2)重载运算符“＜＜”请在注释／／

身热面赤，咳吐大量浓血痰，腥臭异常，胸中烦满而痛，甚则气喘小能卧，舌红、苔黄腻，脉滑数者，治疗应选何方()(1996年第55题)

患儿，女，6岁，轻微发热，一侧耳下腮部漫肿2天，腮部轻微疼痛，表面不红，边缘不清，咀嚼不便，咽微红，舌质红，苔薄黄，脉浮数。治疗首选方剂为

急性有机磷农药中毒引起的烟碱样症状表现为

下列有关环境噪声现状测量点布置原则的叙述，正确的有(　　　)。

根据良好的公司治理和内部控制原则，商业银行市场风险管理组织架构应当能够()。

公安机关的()决定了公安机关的任务。

()是中国历史上最大的一次农民战争。

以下叙述中正确的是

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列叙述中正确的是()。

下列选项中，错误的C++表达式是()。

下列符号中不属于C++关键字的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”请在注释／／****

身热面赤，咳吐大量浓血痰，腥臭异常，胸中烦满而痛，甚则气喘小能卧，舌红、苔黄腻，脉滑数者，治疗应选何方()(1996年第55题)

患儿，女，6岁，轻微发热，一侧耳下腮部漫肿2天，腮部轻微疼痛，表面不红，边缘不清，咀嚼不便，咽微红，舌质红，苔薄黄，脉浮数。治疗首选方剂为

急性有机磷农药中毒引起的烟碱样症状表现为

下列有关环境噪声现状测量点布置原则的叙述，正确的有( )。

根据良好的公司治理和内部控制原则，商业银行市场风险管理组织架构应当能够()。

公安机关的()决定了公安机关的任务。

()是中国历史上最大的一次农民战争。

以下叙述中正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／****1后添加适当的语句。(2)重载运算符“＜＜”请在注释／／

下列有关环境噪声现状测量点布置原则的叙述，正确的有(　　　)。