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

admin2015-07-22 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是【】。#include＜iostream.h＞#include＜math.h＞classpoint{doublex；doubley；public：po
若有以下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidwho(){cout＜＜"Base"＜＜end1；}}
下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=
在C++语言程序中，对象之间的相互通信通过
下列关于this指针的叙述中，正确的是
虚函数必须是类的【】。
设有定义语句：doublex=2.5,y=4.7；inta=7;那么表达式x+a%3*(int)(x+y)%2/4的值为【】。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}
下列有关数据库的描述，正确的是
下列有关内联函数的叙述中，正确的是

随机试题

曹操，字孟德，著名的政治家、军事家和诗人，他的作品风格是__________。
中国首次载人航天获得圆满成功的飞船是()。
完成反应式
某施工单位承接了一条长21km的二级公路的路基、路面工程，路基宽12m，水泥混凝土路面。为保证测量工作质量和提高测量工作效率，项目部制定了详细的测量管理制度，要求如下。(1)测量队对有关设计文件和监理签认的控制网点测量资料，由两人共同进行核对，核对
下列属于学习迁移中的具体迁移的是()
某新建小区业主因购房合同违约问题与开发商发生纠纷，3月1日上午8时许，20多名业主在小区门口拉出横幅。在该事件的处置过程中，恰当的做法是：
科学发展观标志着我们党在三大方面的认识达到了新水平、新高度。这三大方面的认识不包括()。
甲：一家食品加工厂；乙：一家大型果园。甲因业务的需要，欲购进一批菠萝和荔枝。甲的公关部经理杨昆得知后，即向甲介绍了乙。甲委托杨昆办理此事。杨昆打电话给乙，称：甲需要菠萝100斤、荔枝500斤，每斤单价分别为2元和5元。另外，附加100斤樱桃，单价为8元；如
中国风筝以细竹扎成骨架，再糊以纸或绢制作而成。传统的中国风筝工艺包括“扎、糊、绘、放”四种技艺。风筝的种类主要分为“硬翅”和“软翅”两类，“硬翅”风筝翅膀坚硬，吃风大，飞得高。“软翅”风筝柔软，飞不高，但飞得远。在样式上，除传统的禽、兽、虫、鱼外，近代还发
A、TheChinesedoctors.B、LawrenceMenendez.C、SandraLevy.D、A29year-oldman.B

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是【】。#include＜iostream.h＞#include＜math.h＞classpoint{doublex；doubley；public：po

若有以下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidwho(){cout＜＜"Base"＜＜end1；}}

下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=

在C++语言程序中，对象之间的相互通信通过

下列关于this指针的叙述中，正确的是

虚函数必须是类的【】。

设有定义语句：doublex=2.5,y=4.7；inta=7;那么表达式x+a%3*(int)(x+y)%2/4的值为【】。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}

下列有关数据库的描述，正确的是

下列有关内联函数的叙述中，正确的是

曹操，字孟德，著名的政治家、军事家和诗人，他的作品风格是__________。

中国首次载人航天获得圆满成功的飞船是()。

完成反应式

下列属于学习迁移中的具体迁移的是()

某新建小区业主因购房合同违约问题与开发商发生纠纷，3月1日上午8时许，20多名业主在小区门口拉出横幅。在该事件的处置过程中，恰当的做法是：

科学发展观标志着我们党在三大方面的认识达到了新水平、新高度。这三大方面的认识不包括()。

A、TheChinesedoctors.B、LawrenceMenendez.C、SandraLevy.D、A29year-oldman.B

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