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

admin2019-06-09 46

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序MODll．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
给定程序MODll．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数f
以下语句定义正确的是()。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
在关系模型中，每一个二维表称为一个（）。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。
下列关于二叉树的叙述中，正确的是（）。
将E-R图转换为关系模式时，E-R图中的属性可以表示为（）。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

随机试题

A、Shedecidedtobuyagoldnecklace.B、Shedecidedtobuyapairofgoldearringsandagoldnecklacetomatchthem.C、Shedeci
下列不属于一般型成釉细胞瘤的分类是
【背景资料】某市绕城公路高压天然气管道工程位于绕城公路道路中心线北侧60m，设计压力2．5MPa，分为四个标段，其中I标段全长8．96km。在招标投标活动中，某施工单位中标该项目本标段，建设单位与其签订了中标合同，承包范围包括管线敷设、管线接头处现场防腐、
某证券公司拟接受某期货公司委托，为期货公司提供中间介绍业务。A证券公司是一家具有向期货公司提供中间介绍任务资格的公司，一直以来都接受B期货公司的委托，为其提供介绍业务的服务，后来A公司违法经营被证监会撤销了其证券业务资格，此时A证券公司与B期货公司之间
某企业2013年度境内所得应纳税所得额为200万元，在全年已预缴税款25万元，来源于境外某国税前所得100元，境外实纳税款20万元，该企业当年企业所得税汇算清缴应补(退)的税款为()万元。
一般资料：张某，女，28岁，在职教师(工作半年)，单身，身高1.66米，五官端正。家中有一小2岁的妹妹，父亲为一大专院校教师，母亲为幼儿园教师，父母关系长期不和。从小喜爱读书，成绩优秀，高中毕业考入某重点大学，本科毕业后考研两次，硕士研究生毕业后去外地某中
若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()
下列叙述中错误的是()
Whatisthisnewsabout?
Australiais【21】driestcontinentinthisworld.TheevaporationrateofrainfallinAustraliais【22】.Thereasonforrapid

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下语句定义正确的是()。

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

在关系模型中，每一个二维表称为一个（）。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

下列关于二叉树的叙述中，正确的是（）。

将E-R图转换为关系模式时，E-R图中的属性可以表示为（）。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

A、Shedecidedtobuyagoldnecklace.B、Shedecidedtobuyapairofgoldearringsandagoldnecklacetomatchthem.C、Shedeci

下列不属于一般型成釉细胞瘤的分类是

某企业2013年度境内所得应纳税所得额为200万元，在全年已预缴税款25万元，来源于境外某国税前所得100元，境外实纳税款20万元，该企业当年企业所得税汇算清缴应补(退)的税款为()万元。

若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()

下列叙述中错误的是()

Whatisthisnewsabout?

Australiais【21】driestcontinentinthisworld.TheevaporationrateofrainfallinAustraliais【22】.Thereasonforrapid