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

admin2020-06-29 37

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于输入流类成员函数getline()的表述中，错误的是
下列关于默认参数的叙述中，错误的是
下列定义语句中，错误的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥********error********
下列叙述中正确的是(　　)。
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为
下面描述中，不属于软件危机表现的是(　　)。
下面不能作为结构化方法软件需求分析工具的是
下面不属于软件需求分析阶段主要工作的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

随机试题

男，35岁，慢性肾炎10年，头昏，乏力，纳差半年，近十天出现呕吐，厌食，血压20／12kPa(150／90mmHg)，无水肿，血红蛋白80g／L，尿蛋白(+)，颗粒管型0～2个／HP，血白蛋白32g／L，BUN12．5mmol／L(35mg／dl)，S
《中华人民共和国清洁生产促进法》所称清洁生产，是指不断采取改进设计、使用清洁的能源和原料、采用先进的工艺技术与设备、改善管理、综合利用等措施，从源头削减污染，提高资源利用效率，减少或者避免（），以减轻或者消除对人类健康和环境的危害。
根据企业所得税法律制度的规定，下列固定资产允许计算折旧扣除的是()。
“温室效应”又称“花房效应”，是21世纪人类面临的重要问题之一，“温室效应”可以造成气温升高，使两极地区冰川融化，海平面升高，导致现代许多沿海城市、岛屿或低洼地区面临海水上涨的威胁，造成“温室效应”的主要气体是()。
在一场会议结束时，主持者通常会再次重申会议中提到的重要精神或事件。此时主持者运用的心理学原理是()。
通过谈话、讨论等方式进行德育的方法是()。
关于内存变量的调用，下列说法错误的是()。
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WDRD1．DOCX)保存文档。将文中所有“最低生活保障标准”替换为“低保标准”；将标题段文字(“低保标准再次调高”)设置为三号楷体、居中、字符间距加宽3磅、并添加1．5磅
A、TuesdayB、WednesdayC、ThursdayD、FridayC
HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse’sf

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于输入流类成员函数getline()的表述中，错误的是

下列关于默认参数的叙述中，错误的是

下列定义语句中，错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥********error********

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

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

下面描述中，不属于软件危机表现的是( )。

下面不能作为结构化方法软件需求分析工具的是

下面不属于软件需求分析阶段主要工作的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

男，35岁，慢性肾炎10年，头昏，乏力，纳差半年，近十天出现呕吐，厌食，血压20／12kPa(150／90mmHg)，无水肿，血红蛋白80g／L，尿蛋白(+)，颗粒管型0～2个／HP，血白蛋白32g／L，BUN12．5mmol／L(35mg／dl)，S

根据企业所得税法律制度的规定，下列固定资产允许计算折旧扣除的是()。

在一场会议结束时，主持者通常会再次重申会议中提到的重要精神或事件。此时主持者运用的心理学原理是()。

通过谈话、讨论等方式进行德育的方法是()。

关于内存变量的调用，下列说法错误的是()。

A、TuesdayB、WednesdayC、ThursdayD、FridayC

HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse’sf

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥error

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

下面描述中，不属于软件危机表现的是(　　)。