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

admin2019-06-04 35

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，s，T的结果可知关系T是由关系R和s进行自然连接
下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型
对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板
在软件开发中，需求分析阶段产生的主要文档是()。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(
在下面程序的横线处填上__________，使程序执行后的输出结果为1／2005。#includeusingnamespacestd；classDate{public：Date(int
在深度为6的满二叉树中，度为2的结点个数为__________。
数据流图中带有箭头的线段表示的是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。

随机试题

患者，男，90岁，癌症晚期，当患者得知病重即将面临死亡时，拒绝接受，认为“不，这不会是我，那不是真的!”则患者处于哪种心理反应阶段()
(ignore)Ididn’tliketoaskhimtoexplainmoreclearly,forIdidn’twanttoappear______
场景某工厂的设备安装工程由某机电工程安装公司负责。由于施工现场光线较暗，不利于施工，于是施工单位依照规定程序向有关部门申请临时用电，并根据国家有关标准、规范和施工现场的实际负荷情况，编制《临时用电施工组织设计》，协助业主向当地电业部门申报用电方案，然后按
股票回购的方式包括()。
社会可以制约教育的发展，而教育无法制约社会的发展。()
宪法的根本法地位表现在()。
以下关于Cache的叙述中，正确的是()。
在选购地板时。消费者都很关心地板散发的气味，因为地板的刺激性气味强往往是有毒有害物质超标的一种表现。最近有一种据称是香味环保地板赢得了不少消费者的青睐。销售人员声称地板散发的香味可以消毒杀菌，去除空气中的异味。当销售人员在推销这种产品时，往往会拿来几种不同
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
Forthispart,youareallowed30minutestowriteashortessayentitledContinuingtoHelpThoseinNeed?Youshouldwriteat

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，s，T的结果可知关系T是由关系R和s进行自然连接

下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型

对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板

在软件开发中，需求分析阶段产生的主要文档是()。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(

在下面程序的横线处填上__________，使程序执行后的输出结果为1／2005。#includeusingnamespacestd；classDate{public：Date(int

在深度为6的满二叉树中，度为2的结点个数为__________。

数据流图中带有箭头的线段表示的是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

患者，男，90岁，癌症晚期，当患者得知病重即将面临死亡时，拒绝接受，认为“不，这不会是我，那不是真的!”则患者处于哪种心理反应阶段()

(ignore)Ididn’tliketoaskhimtoexplainmoreclearly,forIdidn’twanttoappear______

股票回购的方式包括()。

社会可以制约教育的发展，而教育无法制约社会的发展。()

宪法的根本法地位表现在()。

以下关于Cache的叙述中，正确的是()。

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

Forthispart,youareallowed30minutestowriteashortessayentitledContinuingtoHelpThoseinNeed?Youshouldwriteat