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

admin2010-12-16 25

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＃includemain(){int*a，*b，*c；a=b=c=(in*)malloc(sizeof(int))；*a=1；*b=2，*c=3；
以下对C语言中联合类型数据的正确叙述是()。
以下叙述中正确的是()。
有以下程序#include＜stdio.h＞voidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main()
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和
以下选项中不能在C语言程序中用作用户标识符的是()。
下列特征中不是面向对象方法的主要特征的是()。
C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

随机试题

A．乙酰胆碱B．去甲肾上腺素C．多巴胺D．γ-氨基丁酸E．甘氨酸引起突触前抑制的轴突─轴突突触所释放的递质可能为
背部疼痛可发生于()(1992年)
A．全金属型B．金属基托型C．金属支架型D．网状加强型E．塑料基托型某患者，缺失，缺牙间隙小，且龈距离低，选择的支架类型
六淫中引起疼痛的邪气是
油胶树脂类主成分为
城市规划区内的建设工程，建设单位应在竣工验收后()内向城市规划行政部门报送有关竣工资料。
陶瓷的发明，是人类历史上最早通过火的作用使一种物质改变成另一种物质的创造性活动。()
实科中学
AttendingaCollegeorUniversityintheUSAEachyear,manyforeignstudentswishtogotothecollegesanduniversitiesinthe
A、Heissadtohavelosthisjob.B、Hetotallysupportsthewoman’schoice.C、Heinsiststhatthewomanmajorinbusiness.D、He

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＃includemain(){inta，b，c；a=b=c=(in)malloc(sizeof(int))；a=1；b=2，*c=3；

以下对C语言中联合类型数据的正确叙述是()。

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

有以下程序#include＜stdio.h＞voidfun(intx,inty,intc,intd){c=x+y;d=x-y;}main()

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

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

请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和

以下选项中不能在C语言程序中用作用户标识符的是()。

下列特征中不是面向对象方法的主要特征的是()。

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

A．乙酰胆碱B．去甲肾上腺素C．多巴胺D．γ-氨基丁酸E．甘氨酸引起突触前抑制的轴突─轴突突触所释放的递质可能为

背部疼痛可发生于()(1992年)

A．全金属型B．金属基托型C．金属支架型D．网状加强型E．塑料基托型某患者，缺失，缺牙间隙小，且龈距离低，选择的支架类型

六淫中引起疼痛的邪气是

油胶树脂类主成分为

城市规划区内的建设工程，建设单位应在竣工验收后()内向城市规划行政部门报送有关竣工资料。

陶瓷的发明，是人类历史上最早通过火的作用使一种物质改变成另一种物质的创造性活动。()

实科中学

AttendingaCollegeorUniversityintheUSAEachyear,manyforeignstudentswishtogotothecollegesanduniversitiesinthe

A、Heissadtohavelosthisjob.B、Hetotallysupportsthewoman’schoice.C、Heinsiststhatthewomanmajorinbusiness.D、He

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

二级C

NCRE全国计算机二级

有以下程序：#include＃includemain(){int*a，*b，*c；a=b=c=(in*)malloc(sizeof(int))；*a=1；*b=2，*c=3；

以下对C语言中联合类型数据的正确叙述是()。

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

有以下程序#include＜stdio.h＞voidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main()

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

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

请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和

以下选项中不能在C语言程序中用作用户标识符的是()。

下列特征中不是面向对象方法的主要特征的是()。

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

A．乙酰胆碱B．去甲肾上腺素C．多巴胺D．γ-氨基丁酸E．甘氨酸引起突触前抑制的轴突─轴突突触所释放的递质可能为

背部疼痛可发生于()(1992年)

A．全金属型B．金属基托型C．金属支架型D．网状加强型E．塑料基托型某患者，缺失，缺牙间隙小，且龈距离低，选择的支架类型

六淫中引起疼痛的邪气是

油胶树脂类主成分为

城市规划区内的建设工程，建设单位应在竣工验收后()内向城市规划行政部门报送有关竣工资料。

陶瓷的发明，是人类历史上最早通过火的作用使一种物质改变成另一种物质的创造性活动。()

实科中学

AttendingaCollegeorUniversityintheUSAEachyear,manyforeignstudentswishtogotothecollegesanduniversitiesinthe

A、Heissadtohavelosthisjob.B、Hetotallysupportsthewoman’schoice.C、Heinsiststhatthewomanmajorinbusiness.D、He

有以下程序：#include＃includemain(){inta，b，c；a=b=c=(in)malloc(sizeof(int))；a=1；b=2，*c=3；

有以下程序#include＜stdio.h＞voidfun(intx,inty,intc,intd){c=x+y;d=x-y;}main()