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

admin2021-03-16 61

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

相关试题推荐

如下程序的输出结果是(）。STORE-135．246ton?"n="+STR(n，8，3）n=-123．456?STR(n）
函数MOD(16，-11）的返回值为(）。
有读者表(读者．DBF），其结构和内容如下：借书证号C(5），姓名C(6），单位C(16），性别L，职称C(6），联系电话C(11）100010李晓军统计系．T．副教授65976100200011刘毅统计系．T．讲师665045603
(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社中，查询并显示图
在考生文件夹下完成如下简单应用：1．使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌)，结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序排列，若“金牌数”相同再按“国家
关系表中的每一行记录称为一个()。
以下小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句检索选修课
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
下列小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。

随机试题

票据的功能包括()。
若轴承钢淬火温度太高，则易出现过热组织，使轴承的韧性和疲劳强度下降；若温度太低，则奥氏体中溶解C、Cr的数量少，影响淬火后的()。
A．肺性紫绀B．心性紫绀C．肠源性紫绀D．淤血性周围性紫绀Fallot四联征出现的紫绀属于
男性肝硬化患者常出现性欲减退，睾丸萎缩，乳房发育，蜘蛛痣。其主要原因是
王某，男，28岁，患肺痈病，咳嗽气急，脓痰腥臭，壮热烦躁，胸闷疼痛，脉象滑数，舌苔黄腻。此为肺痈的哪一期
某建筑工人，从高处坠落，腰背挫伤，双下肢弛缓瘫痪，来院急诊。检查见腰部不能活动，双侧腹股沟以下感觉、运动及反射消失。X线显示T12椎体压缩性骨折。入院后2h其双下肢功能逐渐恢复。该患者的脊髓伤可能是
婴儿少尿为
下列关于动机的说法，正确的有()。
A、 B、 C、 D、 A中间的阴影图形转换成最外层图形且去除阴影，最里层的小图形转换成中层图形且有阴影，最外层图形转换成最内层且有加重的阴影。
AGrassrootsRemedyA)Mostofusspendourlivesseekingthenaturalworld.Tothisend,wewalkthedog,playgolf,gofishing,

最新回复(0)

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

二级Python

NCRE全国计算机二级

如下程序的输出结果是(）。STORE-135．246ton?"n="+STR(n，8，3）n=-123．456?STR(n）

函数MOD(16，-11）的返回值为(）。

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

(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社中，查询并显示图

关系表中的每一行记录称为一个()。

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

票据的功能包括()。

若轴承钢淬火温度太高，则易出现过热组织，使轴承的韧性和疲劳强度下降；若温度太低，则奥氏体中溶解C、Cr的数量少，影响淬火后的()。

A．肺性紫绀B．心性紫绀C．肠源性紫绀D．淤血性周围性紫绀Fallot四联征出现的紫绀属于

男性肝硬化患者常出现性欲减退，睾丸萎缩，乳房发育，蜘蛛痣。其主要原因是

王某，男，28岁，患肺痈病，咳嗽气急，脓痰腥臭，壮热烦躁，胸闷疼痛，脉象滑数，舌苔黄腻。此为肺痈的哪一期

某建筑工人，从高处坠落，腰背挫伤，双下肢弛缓瘫痪，来院急诊。检查见腰部不能活动，双侧腹股沟以下感觉、运动及反射消失。X线显示T12椎体压缩性骨折。入院后2h其双下肢功能逐渐恢复。该患者的脊髓伤可能是

婴儿少尿为

下列关于动机的说法，正确的有()。

A、 B、 C、 D、 A中间的阴影图形转换成最外层图形且去除阴影，最里层的小图形转换成中层图形且有阴影，最外层图形转换成最内层且有加重的阴影。

AGrassrootsRemedyA)Mostofusspendourlivesseekingthenaturalworld.Tothisend,wewalkthedog,playgolf,gofishing,