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

admin2016-12-28 26

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

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
下面叙述中错误的是(　　)。
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
软件需求规格说明书的作用不包括
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
在VisualFoxPro中，关系数据库管理系统所管理的关系是
在命令按钮组中，决定命令按钮数目的属性是
下列对于软件测试的描述中正确的是
软件测试的目的是

随机试题

某钢板每块的质量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)

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

二级公共基础

NCRE全国计算机二级

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

下面叙述中错误的是( )。

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

软件需求规格说明书的作用不包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

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

在命令按钮组中，决定命令按钮数目的属性是

下列对于软件测试的描述中正确的是

软件测试的目的是

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

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

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

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

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

教育能推进科学的()

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

Themanyenthusiasticusersofe-mailfinditaveryuseful【S1】______forconductingbusinessandforsocializingfastand【S2】__

下面叙述中错误的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

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

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

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

Themanyenthusiasticusersofe-mailfinditaveryuseful【S1】____forconductingbusinessandforsocializingfastand【S2】