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

admin2020-07-23 44

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=9;while(inti=0){cout
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
下列关于运算符重载的描述中，错误的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
有两个关系R和T如下：则由关系R得到关系T的操作是(　　)。
字符串"8+a=\tb\n\r"的长度为
在软件开发中，需求分析阶段产生的主要文档是(　　)。
软件设计中模块划分应遵循的准则是(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出

随机试题

通常人耳能感受到的空气噪声，一般频率在()左右。
A．体内有坏死组织B．血液凝固异常C．诊断贫血的重要指标D．在免疫过程中有重要作用E．吞噬和杀灭病毒、疟原虫等定血红蛋白减少是
甲和乙均是美国公民，甲长期在中国某公司工作，并且在中国有固定的居住地，而乙在法国工作和生活。在2008年的夏天，乙应其朋友甲之邀前来中国旅游，在中国旅游期间，二人因为骑自行车不慎，将一中国人丙撞伤，后来由于在赔偿金的数额方面不能达成一致意见，丙向中国某地法
下列公式表述正确的是()。
背景资料：　某施工单位承担的一项机电安装工程进入单体试运行阶段。项目部计划对一台解体出厂、现场组装的大型裂解石油气压缩机进行试运行，该压缩机转速为5850r／min。试运行前进行检查。确认试运行范围内的工程，压缩机出口管道系统设计压力为11．2MPa，组
外存储器又称辅助存储器，用来永久地存放大量的程序和数据。()
动作技能除了具有一般技能的基本特点(如符合一定的法则、具有顺序性)，还有哪些特点?()。
Analystshavehadtheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,butwithoutbeinggreatlyinstructe
Argumentation:FunctionsandStrategiesⅠ.Functionsofargumentation:Youcanuseargumentationto1)makeapoint
Thearrivalofthemass-producedcar,justoveracenturyago,causeda(n)(1)_____ofbusinesscreation.Firstcamethemakerso

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：inti=9;while(inti=0){cout

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

下列关于运算符重载的描述中，错误的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

有两个关系R和T如下：则由关系R得到关系T的操作是( )。

字符串"8+a=\tb\n\r"的长度为

在软件开发中，需求分析阶段产生的主要文档是( )。

软件设计中模块划分应遵循的准则是( )。

通常人耳能感受到的空气噪声，一般频率在()左右。

A．体内有坏死组织B．血液凝固异常C．诊断贫血的重要指标D．在免疫过程中有重要作用E．吞噬和杀灭病毒、疟原虫等定血红蛋白减少是

下列公式表述正确的是()。

外存储器又称辅助存储器，用来永久地存放大量的程序和数据。()

动作技能除了具有一般技能的基本特点(如符合一定的法则、具有顺序性)，还有哪些特点?()。

Analystshavehadtheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,butwithoutbeinggreatlyinstructe

Argumentation:FunctionsandStrategiesⅠ.Functionsofargumentation:Youcanuseargumentationto1)makeapoint

Thearrivalofthemass-producedcar,justoveracenturyago,causeda(n)(1)_____ofbusinesscreation.Firstcamethemakerso

有两个关系R和T如下：则由关系R得到关系T的操作是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

软件设计中模块划分应遵循的准则是(　　)。