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

admin2020-11-23 102

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(
以下选项中，能用作用户标识符的是()。
在数据库中，数据模型包括数据结构、数据操作和()。
有以下程序段：#includeintj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；prinff
有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf("％d"，＆b)；swit
设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除
代码编写阶段可进行的软件测试是

随机试题

简述外汇市场的分类。
甲公司与乙公司就某一合同纠纷进行仲裁，达成和解协议，向仲裁委员会申请撤回种裁申请。后乙公司未按和解协议履行其义务。甲公司应如何解决此纠纷?
下列关于土地供给的叙述，错误的是()。
箱涵顶进施工中，以下安全措施正确的是()。
导游存在下列()行为，情节严重需要对委派该导游的旅行社予以警告直至责令停业整顿。
秦汉以后，中央职官多为三省六部制，唐代诗人杜甫曾在______供职，而管理科举、学校等事务的则是______。
存款准备金
在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。
Theworldisknowntousthroughmanysenses,notjusthearing,smell,vision,andatcloserange,touchandtaste.Ourskin
HowtoAssessaGraduateSchoolGeneralcriteriatofollowinchoosingapropergraduateschool:Reputation•examinewhethert

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(

以下选项中，能用作用户标识符的是()。

在数据库中，数据模型包括数据结构、数据操作和()。

有以下程序段：#includeintj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；prinff

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf("％d"，＆b)；swit

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

代码编写阶段可进行的软件测试是

简述外汇市场的分类。

甲公司与乙公司就某一合同纠纷进行仲裁，达成和解协议，向仲裁委员会申请撤回种裁申请。后乙公司未按和解协议履行其义务。甲公司应如何解决此纠纷?

下列关于土地供给的叙述，错误的是()。

箱涵顶进施工中，以下安全措施正确的是()。

导游存在下列()行为，情节严重需要对委派该导游的旅行社予以警告直至责令停业整顿。

秦汉以后，中央职官多为三省六部制，唐代诗人杜甫曾在供职，而管理科举、学校等事务的则是。

存款准备金

在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。

Theworldisknowntousthroughmanysenses,notjusthearing,smell,vision,andatcloserange,touchandtaste.Ourskin

HowtoAssessaGraduateSchoolGeneralcriteriatofollowinchoosingapropergraduateschool:Reputation•examinewhethert

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(

以下选项中，能用作用户标识符的是()。

在数据库中，数据模型包括数据结构、数据操作和()。

有以下程序段：#includeintj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；prinff

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf("％d"，＆b)；swit

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

代码编写阶段可进行的软件测试是

简述外汇市场的分类。

甲公司与乙公司就某一合同纠纷进行仲裁，达成和解协议，向仲裁委员会申请撤回种裁申请。后乙公司未按和解协议履行其义务。甲公司应如何解决此纠纷?

下列关于土地供给的叙述，错误的是()。

箱涵顶进施工中，以下安全措施正确的是()。

导游存在下列()行为，情节严重需要对委派该导游的旅行社予以警告直至责令停业整顿。

秦汉以后，中央职官多为三省六部制，唐代诗人杜甫曾在______供职，而管理科举、学校等事务的则是______。

存款准备金

在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。

Theworldisknowntousthroughmanysenses,notjusthearing,smell,vision,andatcloserange,touchandtaste.Ourskin

HowtoAssessaGraduateSchoolGeneralcriteriatofollowinchoosingapropergraduateschool:Reputation•examinewhethert

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

有以下程序：#include＜stdio．h＞#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(

秦汉以后，中央职官多为三省六部制，唐代诗人杜甫曾在供职，而管理科举、学校等事务的则是。