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

admin2021-03-16 73

问题设二叉树中有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全国计算机二级

相关试题推荐

设数据库有如下表：部门(部门号，部门名，负责人，电话）职工(职工号，姓名，部门号，出生日期）在SQLSELECT语句中，“部门LEFTJOIN职工ON部门，部门号=职工部门号”子句表示(）。
有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D下面能够成功向该表插入一条记录的SQL语句是(）。
有读者表(读者．DBF），其结构和内容如下：借书证号C(5），姓名C(6），单位C(16），性别L，职称C(6），联系电话C(11）100010李晓军统计系．T．副教授65976100200011刘毅统计系．T．讲师665045603
下面程序代码的输出结果是(）。x=10y=x="test"?y
有如下赋值语句，结果为“中国梦”的表达式是(）。a="梦想"}）="中国"
在考生文件夹下完成下列操作。(1)新建“机票”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)在“机票”数据库中的“机票打折”表中设置“折扣”字段的有效性规则只能为“1和10之间的数值”(含1和10)。(3)为“机票价格”表的“序号”字段创
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和Command2)，两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op
以下小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是()。
在VisualFoxPro中，下列变量中需要事先定义是()。
删除“持有数”表中所有外币名称为“法郎”的记录，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2

随机试题

乙酰化法测定醇含量可消除伯胺和仲胺的干扰，在反应条件下伯胺和仲胺酰化为相应的酰胺，醇酰化为酯，用碱中和后，加入过量的碱，酯被定量地皂化，而酰胺不反应。（）
杆式卡环的卡环臂应起于
中国会计学会是由全国会计领域各类专业组织及个人自愿结成的()社会组织。
期货公司总经理或者相关负责人对公司经营管理行为的合法合规性、风险管理等方面存在的问题不整改或者整改未达到要求的，首席风险官应当及时向期货公司董事长、董事会常设的风险管理委员会或者监事会报告，必要时向中国期货业协会报告。()
通过对＿＿＿＿＿＿和＿＿＿＿＿＿的比较分析，可以了解投资者对该基金的认可程度。()[2015年9月真题]
债务人以低于债务账面价值的现金清偿债务,债权人应将债务重组损失计入()。
人民法院审理行政案件，可以依据的规范性文件是()。
已知，y1=x，y2=x2，y3=ex为方程y＂+p(x)y＇+q(x)y=f(x)的三个特解，则该方程的通解为()
结构化程序设计的3种结构是
An"applepolisher"isonewhogivesgiftstowinfriendshiporspecialtreatment.Itisnotexactlyabribe(贿赂),butiscloset

最新回复(0)

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

二级Python

NCRE全国计算机二级

设数据库有如下表：部门(部门号，部门名，负责人，电话）职工(职工号，姓名，部门号，出生日期）在SQLSELECT语句中，“部门LEFTJOIN职工ON部门，部门号=职工部门号”子句表示(）。

有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D下面能够成功向该表插入一条记录的SQL语句是(）。

有读者表(读者．DBF），其结构和内容如下：借书证号C(5），姓名C(6），单位C(16），性别L，职称C(6），联系电话C(11）100010李晓军统计系．T．副教授65976100200011刘毅统计系．T．讲师665045603

下面程序代码的输出结果是(）。x=10y=x="test"?y

有如下赋值语句，结果为“中国梦”的表达式是(）。a="梦想"}）="中国"

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和Command2)，两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op

在VisualFoxPro中，下列变量中需要事先定义是()。

删除“持有数”表中所有外币名称为“法郎”的记录，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2

乙酰化法测定醇含量可消除伯胺和仲胺的干扰，在反应条件下伯胺和仲胺酰化为相应的酰胺，醇酰化为酯，用碱中和后，加入过量的碱，酯被定量地皂化，而酰胺不反应。（）

杆式卡环的卡环臂应起于

中国会计学会是由全国会计领域各类专业组织及个人自愿结成的()社会组织。

通过对＿＿＿＿＿＿和＿＿＿＿＿＿的比较分析，可以了解投资者对该基金的认可程度。()[2015年9月真题]

债务人以低于债务账面价值的现金清偿债务,债权人应将债务重组损失计入()。

人民法院审理行政案件，可以依据的规范性文件是()。

已知，y1=x，y2=x2，y3=ex为方程y＂+p(x)y＇+q(x)y=f(x)的三个特解，则该方程的通解为()

结构化程序设计的3种结构是

An"applepolisher"isonewhogivesgiftstowinfriendshiporspecialtreatment.Itisnotexactlyabribe(贿赂),butiscloset