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

admin2019-07-10 38

问题一棵二叉树共有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://jikaoti.com/ti/KIA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd;intmain(){cout.fill(’*’);cout.width(6);cout.fill(
下列关于运算符重载的描述中，正确的是()。
在每个C++程序中必须有且仅有一个()。
下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【　】。#include＜stream,h＞#include＜st
已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符
下列符号中可以用作C++标识符的是()。
下列叙述中正确的是
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}：则下列叙述中错误的是()。
下列选项，不正确的是
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

随机试题

治理直播行业乱象不是为了束缚主播发展，而是鼓励其_________内容：加强规范不是行业的终点，而是_________发生的新起点。贯彻《网络主播行为规范》相关要求，让政策自上而下落实落地，让行业自下而上加强规范。定能形成高效的治理体系，为直播行业健康发展
中国电信CTCA系统由________、________以及地市级业务受理点组成。
肾的被膜()
A、G-杆菌，可产生内毒素、外毒素、引起严重临床症状B、G-弧菌，豆点状，有一极端鞭毛，活动力极强C、G-短杆菌，其内毒素起重要的致病作用D、G-杆菌，有鞭毛，能活动，具有“O”“H”“Vi”抗原E、G-球菌，呈肾型伤寒杆菌（）
郭某向县公安局报案，说自己出差时家中的钱物被盗，并举出一系列事实现象推断是邻居丁某所为，县公安局予以立案。在侦查中，县公安局对丁某拘留，然后提请县检察院批准逮捕，县检察院予以批准。公安局侦查终结后，县检察院提起公诉，郭某同时提起附带民事诉讼，请求丁某赔偿损
教育学萌芽的标志是_____的提出。【】
下列句子中，没有语病的一句是()。
关于Linux操作系统的基本特点，以下说法正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度
The____oftwohousesprovedsuchafinancialburdenthattheywereforcedtosellone.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;intmain(){cout.fill(’*’);cout.width(6);cout.fill(

下列关于运算符重载的描述中，正确的是()。

在每个C++程序中必须有且仅有一个()。

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【 】。#include＜stream,h＞#include＜st

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符

下列符号中可以用作C++标识符的是()。

下列叙述中正确的是

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}：则下列叙述中错误的是()。

下列选项，不正确的是

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

中国电信CTCA系统由________、________以及地市级业务受理点组成。

肾的被膜()

教育学萌芽的标志是_____的提出。【】

下列句子中，没有语病的一句是()。

关于Linux操作系统的基本特点，以下说法正确的是()。

The____oftwohousesprovedsuchafinancialburdenthattheywereforcedtosellone.

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

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【　】。#include＜stream,h＞#include＜st

中国电信CTCA系统由、以及地市级业务受理点组成。