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

admin2021-03-16 51

问题设二叉树中有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），借书日期D10001011226111/08/201320001022115111/12/2014300100332211
(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社中，查询并显示图
(1)在考生文件夹下建立一个文件名和表单名均为my-form的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu，该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程，使得程序运行时，单击“取前三名”选项的功能是：根
进行字符串比较时，使命令：?”我们大家”=”我们”，结果为逻辑假的设置是()。
以下是与设置系统菜单有关的命令，错误的是()。
下列关于变鼍的叙述中，正确的一项是()。
以下关于关系的说法正确的是
Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是
根据输入字符串s，输出一个宽度为15字符，字符串s居中显示，以“=”填充的格式。如果输入字符串超过15个字符，则输出字符串前15个字符。例如：输入字符串s为’’PYTHON’’，则输出“=====PYTHON====”。s=input(’’请输入一个字符
关于Python序列类型的通用操作符和函数，以下选项中描述错误的是

随机试题

哮喘发作端坐呼吸属于被动体位。()
冬虫夏草的性状特征是
呼吸衰竭患者缺氧的典型表现是
筛检试验的可靠性是阴性似然比是
黄芪桂枝五物汤主治()
记账凭证在编制时发生的错误，只要未登记账簿，就可以重新进行编制。()
基金投资者在进行封闭式基金交易时，交易确认和账户管理由()承担。
建设项目招标投标，是在市场经济条件下进行工程建设项目的发包与承包所采用的一种交易方式。国家对需要招标投标的建设项目以及招标投标双方都有详细的规定。根据以上资料，回答下列问题：下列关系社会公共利益、公众安全的项目中，不需要招标的是(
TessoftheD’Urbervilles,oneof______bestknownnovels,portraysmanashavingnocontroloverhisownfate.
Thesqueezeonuniversityplacesisgettingevertighter.Butwhatdoesallthismeanforstudents?TheGoodUniversityGuide’s

最新回复(0)

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

二级Python

NCRE全国计算机二级

有借阅表(借阅．DBF），其结构和内容如下：借书证号C(5），总编号C(6），借书日期D10001011226111/08/201320001022115111/12/2014300100332211

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

进行字符串比较时，使命令：?”我们大家”=”我们”，结果为逻辑假的设置是()。

以下是与设置系统菜单有关的命令，错误的是()。

下列关于变鼍的叙述中，正确的一项是()。

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

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

关于Python序列类型的通用操作符和函数，以下选项中描述错误的是

哮喘发作端坐呼吸属于被动体位。()

冬虫夏草的性状特征是

呼吸衰竭患者缺氧的典型表现是

筛检试验的可靠性是阴性似然比是

黄芪桂枝五物汤主治()

记账凭证在编制时发生的错误，只要未登记账簿，就可以重新进行编制。()

基金投资者在进行封闭式基金交易时，交易确认和账户管理由()承担。

TessoftheD’Urbervilles,oneof______bestknownnovels,portraysmanashavingnocontroloverhisownfate.

Thesqueezeonuniversityplacesisgettingevertighter.Butwhatdoesallthismeanforstudents?TheGoodUniversityGuide’s