设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

admin2021-03-16 94

问题设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

选项 A、46
B、45
C、44
D、不可能有这样的二叉树

答案C

解析二叉树中只存在度为0、1、2的结点，根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个，可知本题中度为2的结点有20－1＝19个。故该二叉树中总的结点数为20＋5＋19＝44个。本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D要将表中借书证号为“00201”的记录的借书日期增加1天，正确的SQL语句是(）。
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题
1.在考生文件夹下存在表单文件formone．scx，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：(1)将orders表添加到表单的数据环境中。(2)将列表框List1设置成多选，并将其RowSourceType属
下面关于创建报表的方法中，错误的是()。
下列关于视图的说法中，不正确的叙述是()。
在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表fr_t生成一个名为fr_edit的表单。要求选择fr_t表中所有字段，样式为阴影式：按钮类型为图片按钮：排序字段选择户主编号(升序)：表单标题为“资源数据输入
在考生文件夹下，打开公司销售数据库selldb，完成如下简单应用：(1)使用一对多表单向导生成一个名为sdedit的表单。要求从父表dept中选择所有字段，从子表st表中选择所有字段，使用“部门号”建立两表之间的关系，样式为阴影式；按钮类型为
以下关于关系的说法正确的是

随机试题

技术()中常用的有科学归纳推理、统计归纳推理。
无效劳动合同是指()。
耐多药结核(MDR-Tb)的治疗，至少应含有__________种可能敏感药物，疗程为__________个月。
男性，40岁。左颈部发现肿块1年。检查：左侧颈部上1/3处有一个2cm×2cm×2cm的肿块，可移动，无压痛，与周围组织无粘连。拟行活组织检查术。行颈丛神经阻滞麻醉时出现瞳孔缩小，上睑下垂，面色潮红，面部皮肤干燥无汗，鼻塞等症状，诊断为霍纳综合征。主要是因
()终止后，承包人应按照合同约定向发包人提交最终结清支付申请。
以人为本就是以最广大人民的()为本。
燕太子送荆轲于易水之上的荆轲渡位于保定()。
某店原来将一批羽绒服按100％的利润出售，淡季，商家按38％的利润重新定价，这样售出了全部的40％。旺季价格有所回升，售出了剩余的所有羽绒服。结果，实际获得的总利润是原定利润的45．2％，那么旺季的价格是原定价格的多少?
提出认知发现理论，提倡发现学习的教育学家和心理学家是()。
WhatdoIwant?It’sreallyavery【C1】______question:yetmanyofusarenotsure.【C2】______itdoesn’thavetobeallthatdif

最新回复(0)

设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

二级Python

NCRE全国计算机二级

有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D要将表中借书证号为“00201”的记录的借书日期增加1天，正确的SQL语句是(）。

在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“

1.在考生文件夹下存在表单文件formone．scx，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：(1)将orders表添加到表单的数据环境中。(2)将列表框List1设置成多选，并将其RowSourceType属

下面关于创建报表的方法中，错误的是()。

下列关于视图的说法中，不正确的叙述是()。

以下关于关系的说法正确的是

技术()中常用的有科学归纳推理、统计归纳推理。

无效劳动合同是指()。

耐多药结核(MDR-Tb)的治疗，至少应含有种可能敏感药物，疗程为个月。

()终止后，承包人应按照合同约定向发包人提交最终结清支付申请。

以人为本就是以最广大人民的()为本。

燕太子送荆轲于易水之上的荆轲渡位于保定()。

提出认知发现理论，提倡发现学习的教育学家和心理学家是()。

WhatdoIwant?It’sreallyavery【C1】question:yetmanyofusarenotsure.【C2】itdoesn’thavetobeallthatdif

设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。

二级Python

NCRE全国计算机二级

有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D要将表中借书证号为“00201”的记录的借书日期增加1天，正确的SQL语句是(）。

在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“

1.在考生文件夹下存在表单文件formone．scx，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：(1)将orders表添加到表单的数据环境中。(2)将列表框List1设置成多选，并将其RowSourceType属

下面关于创建报表的方法中，错误的是()。

下列关于视图的说法中，不正确的叙述是()。

以下关于关系的说法正确的是

技术()中常用的有科学归纳推理、统计归纳推理。

无效劳动合同是指()。

耐多药结核(MDR-Tb)的治疗，至少应含有__________种可能敏感药物，疗程为__________个月。

()终止后，承包人应按照合同约定向发包人提交最终结清支付申请。

以人为本就是以最广大人民的()为本。

燕太子送荆轲于易水之上的荆轲渡位于保定()。

提出认知发现理论，提倡发现学习的教育学家和心理学家是()。

WhatdoIwant?It’sreallyavery【C1】______question:yetmanyofusarenotsure.【C2】______itdoesn’thavetobeallthatdif

耐多药结核(MDR-Tb)的治疗，至少应含有种可能敏感药物，疗程为个月。

WhatdoIwant?It’sreallyavery【C1】question:yetmanyofusarenotsure.【C2】itdoesn’thavetobeallthatdif