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

admin2016-08-26 18

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下面对视图的描述中错误的是
下列叙述中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。
BAB下面描述中，符合结构化程序设计风格的是(　　)。
在VisualFoxPro中以下叙述正确的是(　　)。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
对下列二叉树进行前序遍历的结果为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

某钢板每块的质量X服从正态分布，其一项质量指标是钢板质量的方差不得超过0．025kg2，现从某天生产的钢板中，随机抽取26块，得其样本方差s2=0．036kg2，试问能否认为该天生产的钢板质量方差满足要求?
糖尿病患者体内葡萄糖不能被充分利用，发生消瘦的原因是()。
【背景资料】某施工单位承接某工厂扩建的一个车间机电工程项目，合同工程造价为1600万元。合同约定：工程设备由甲方提供，工程材料由乙方采购供货。按建筑安装工程费用组成除去税金和公司管理费后，经公司成本控制中心测算，下达给项目部考核成本为1200万元，根据内
下列合同中，由《合同法》调整的是（　　　）合同。
报检单位必须在检验检疫机构注册登记，报检时填写登记号；报检员在报检时应该出示报检员证。(　　)
(　　)是纳税人超过税务机关核定的纳税期限而发生的拖欠税款的行为。
教育能推进科学的()
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料
Manwillneverconquerspace.Suchastatementmaysoundludicrous(荒唐的),afterwehavemadesuchlong【S1】______intospace.Yet
Themanyenthusiasticusersofe-mailfinditaveryuseful【S1】______forconductingbusinessandforsocializingfastand【S2】__

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

下面对视图的描述中错误的是

下列叙述中正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

BAB下面描述中，符合结构化程序设计风格的是( )。

在VisualFoxPro中以下叙述正确的是( )。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

对下列二叉树进行前序遍历的结果为()。

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

某钢板每块的质量X服从正态分布，其一项质量指标是钢板质量的方差不得超过0．025kg2，现从某天生产的钢板中，随机抽取26块，得其样本方差s2=0．036kg2，试问能否认为该天生产的钢板质量方差满足要求?

糖尿病患者体内葡萄糖不能被充分利用，发生消瘦的原因是()。

下列合同中，由《合同法》调整的是（ ）合同。

报检单位必须在检验检疫机构注册登记，报检时填写登记号；报检员在报检时应该出示报检员证。( )

( )是纳税人超过税务机关核定的纳税期限而发生的拖欠税款的行为。

教育能推进科学的()

Manwillneverconquerspace.Suchastatementmaysoundludicrous(荒唐的),afterwehavemadesuchlong【S1】______intospace.Yet

Themanyenthusiasticusersofe-mailfinditaveryuseful【S1】______forconductingbusinessandforsocializingfastand【S2】__

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

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

BAB下面描述中，符合结构化程序设计风格的是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

下列合同中，由《合同法》调整的是（　　　）合同。

报检单位必须在检验检疫机构注册登记，报检时填写登记号；报检员在报检时应该出示报检员证。(　　)

(　　)是纳税人超过税务机关核定的纳税期限而发生的拖欠税款的行为。

Themanyenthusiasticusersofe-mailfinditaveryuseful【S1】____forconductingbusinessandforsocializingfastand【S2】