一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2020-11-27 61

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidf(int*q){inti=0;for(;i＜5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(A);for(i=0;i＜
下面选项中关于位运算的叙述正确的是
有以下程序：#include＜stdio．h＞main(){charch[]=’’uvwxyz’’，*pc；pc=ch；printf(’’％c＼n’’，*(pc+5))；}程序的运行结
算法的有穷性是指
C语言程序中，运算对象必须是整型数的运算符是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3．b中的值为8。请改正程序中的错误，吏它能得出正确的结果。注意：不要改动main函数，不得增行或删行
下列数据结构中，属于非线性结构的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

随机试题

教师的最基本权利指的是()
目前国内电子商务配送需求与供给之间的差距主要体现在哪些方面?请加以阐述。
Whenafire______attheNationalExhibitioninLondon,atleasttenpricelesspaintingswerecompletelydestroyed.
()会提高公司的资产负债率水平，当公司缺少资金时，不是一种好方法。
商业银行的基础头寸，是指商业银行的()。
中国公民出入境的有效证件包括()。
2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4万平方米，比上年末增长6．9％。年末群
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
必须输入任何的字符或一个空格应输入的掩码是______。

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includevoidf(intq){inti=0;for(;i＜5;i++)(q)++;}main(){inta[5]={1,2,3,4,5},i;f(A);for(i=0;i＜

下面选项中关于位运算的叙述正确的是

有以下程序：#include＜stdio．h＞main(){charch[]=’’uvwxyz’’，pc；pc=ch；printf(’’％c＼n’’，(pc+5))；}程序的运行结

算法的有穷性是指

C语言程序中，运算对象必须是整型数的运算符是

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列数据结构中，属于非线性结构的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

教师的最基本权利指的是()

目前国内电子商务配送需求与供给之间的差距主要体现在哪些方面?请加以阐述。

Whenafire______attheNationalExhibitioninLondon,atleasttenpricelesspaintingswerecompletelydestroyed.

()会提高公司的资产负债率水平，当公司缺少资金时，不是一种好方法。

商业银行的基础头寸，是指商业银行的()。

中国公民出入境的有效证件包括()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

必须输入任何的字符或一个空格应输入的掩码是______。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includevoidf(int*q){inti=0;for(;i＜5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(A);for(i=0;i＜

下面选项中关于位运算的叙述正确的是

有以下程序：#include＜stdio．h＞main(){charch[]=’’uvwxyz’’，*pc；pc=ch；printf(’’％c＼n’’，*(pc+5))；}程序的运行结

算法的有穷性是指

C语言程序中，运算对象必须是整型数的运算符是

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列数据结构中，属于非线性结构的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

教师的最基本权利指的是()

目前国内电子商务配送需求与供给之间的差距主要体现在哪些方面?请加以阐述。

Whenafire______attheNationalExhibitioninLondon,atleasttenpricelesspaintingswerecompletelydestroyed.

()会提高公司的资产负债率水平，当公司缺少资金时，不是一种好方法。

商业银行的基础头寸，是指商业银行的()。

中国公民出入境的有效证件包括()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

必须输入任何的字符或一个空格应输入的掩码是______。

有以下程序#includevoidf(intq){inti=0;for(;i＜5;i++)(q)++;}main(){inta[5]={1,2,3,4,5},i;f(A);for(i=0;i＜

有以下程序：#include＜stdio．h＞main(){charch[]=’’uvwxyz’’，pc；pc=ch；printf(’’％c＼n’’，(pc+5))；}程序的运行结