某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2010-12-16 49

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案B

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，*p1，*p2；sc
已知学生的记录由学号和学>j成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
下面描述不属于软件特点的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
软件设计中模块划分应遵循的准则是（）。
编写函数fun，其功能是：将两个两位数的正整数a、b合并成—个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b：12时，调用该函数后，c=5142。注意：部分
C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为【】。
下面关于友元函数的叙述中，不正确的是()。

随机试题

CT图像空间分辨力的下降与下列哪种措施有关
(2003)钢筋混凝土构件的最小配筋率与以下哪些因素有关?Ⅰ．构件的受力类型；Ⅱ．构件的截面尺寸；Ⅲ．混凝土的强度等级；Ⅳ．钢筋的抗拉强度
建设项目工程分析方法不包括()。
设f(x)在[a，b]上连续，求证：
二次型f(x1，x2，x3)=x12+3x22+x32+2x1x2+2x1x3+2x2x3，则f的正惯性指数为____________.
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandlClick()x=3Callf1Callt2
Momsaysshewillnotbeback______nextweek.
Firecanhelppeopleinmanyways.Btuitcanalsobeveryharmful(有害的).Firecankeepyourhouse(41),givelightandcookfo
WhichofthefollowingsentencesexpressesaPERMISSION?
Forthefirsttimeinhistory,evolutionhastakenabackseat.Thereisanongoingrealizationthathumanbeingsarecapableof

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C

NCRE全国计算机二级

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，p1，p2；sc

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

下面描述不属于软件特点的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

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

C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。

下面关于友元函数的叙述中，不正确的是()。

CT图像空间分辨力的下降与下列哪种措施有关

(2003)钢筋混凝土构件的最小配筋率与以下哪些因素有关?Ⅰ．构件的受力类型；Ⅱ．构件的截面尺寸；Ⅲ．混凝土的强度等级；Ⅳ．钢筋的抗拉强度

建设项目工程分析方法不包括()。

设f(x)在[a，b]上连续，求证：

二次型f(x1，x2，x3)=x12+3x22+x32+2x1x2+2x1x3+2x2x3，则f的正惯性指数为____________.

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandlClick()x=3Callf1Callt2

Momsaysshewillnotbeback______nextweek.

Firecanhelppeopleinmanyways.Btuitcanalsobeveryharmful(有害的).Firecankeepyourhouse(41),givelightandcookfo

WhichofthefollowingsentencesexpressesaPERMISSION?

Forthefirsttimeinhistory,evolutionhastakenabackseat.Thereisanongoingrealizationthathumanbeingsarecapableof

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C

NCRE全国计算机二级

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，*p1，*p2；sc

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

下面描述不属于软件特点的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

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

C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为【】。

下面关于友元函数的叙述中，不正确的是()。

CT图像空间分辨力的下降与下列哪种措施有关

(2003)钢筋混凝土构件的最小配筋率与以下哪些因素有关?Ⅰ．构件的受力类型；Ⅱ．构件的截面尺寸；Ⅲ．混凝土的强度等级；Ⅳ．钢筋的抗拉强度

建设项目工程分析方法不包括()。

设f(x)在[a，b]上连续，求证：

二次型f(x1，x2，x3)=x12+3x22+x32+2x1x2+2x1x3+2x2x3，则f的正惯性指数为____________.

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandlClick()x=3Callf1Callt2

Momsaysshewillnotbeback______nextweek.

Firecanhelppeopleinmanyways.Btuitcanalsobeveryharmful(有害的).Firecankeepyourhouse(41),givelightandcookfo

WhichofthefollowingsentencesexpressesaPERMISSION?

Forthefirsttimeinhistory,evolutionhastakenabackseat.Thereisanongoingrealizationthathumanbeingsarecapableof

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，p1，p2；sc

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。