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

admin2021-03-16 72

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

相关试题推荐

LEFT("123456789"，LEN("是多少"））的计算结果是(）。
有关系雇员(雇员号，姓名，登记日期），显示雇员姓名的操作属于关系运算中的(）。
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8。4．
在考生文件夹下完成如下基本操作：1．通过SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。2．通过SQLDELETE语句从“零件信息”表中删
1．在考生文件夹下打开数据库“订单管理”，然后删除其中的customer表(从磁盘中删除)。2．为employee表建立一个按升序排列的普通索引，索引名为xb，索引表达式为“性别”。3．为employee表建立一个按升序排列的普通索引，索引名为xyz，
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Liat1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(List1)中应显示组号
在考生文件夹下完成如下简单应用：1．打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。2．打开考生文件夹下的表单SIX，如下图所示，“登
关系表中的每一行记录称为一个()。
下列关于二叉树的叙述中，正确的是
以下选项中，Python网络爬虫方向的第三方库是

随机试题

怎样理解货币的本质?货币具有哪些职能?
(2014年第66题)对早期肝性脑病诊断价值最大的检查结果是
声像图显示眼球内后极部凹陷性病变不包括
A、按给药途径分类B、按分散系统分类C、按制法分类D、按形态分类E、按药物种类分类这种分类方法与临床使用密切结合
西医之父是
建筑抗震设计的设计特征周期与()有关。
某地区开展了职工职业病统计和调查，取得大量数据。对这些数据进行统计分析时，应包括()两项内容。
非优惠原产地进口货物的原产地标记，应与依照《中华人民共和国进出口货物原产地条例》确定的______一致。
在名为Form1的窗体中建立一个命令按钮，名为Cmd1，标题为Show(如下图所示)。编写适当的事件过程，使程序运行后，若单击Show按钮，则执行语句Form1.Print"Show"如果单击窗体，则执行语句Form1.Cls。注意：文件
Ahandfulofcash-richcompaniesareconsolidatingpowerinthetechnologyindustry,usingtheirwealthtoexpandintonewbusin

最新回复(0)

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

二级Python

NCRE全国计算机二级

LEFT("123456789"，LEN("是多少"））的计算结果是(）。

有关系雇员(雇员号，姓名，登记日期），显示雇员姓名的操作属于关系运算中的(）。

在考生文件夹下完成如下基本操作：1．通过SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。2．通过SQLDELETE语句从“零件信息”表中删

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Liat1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(List1)中应显示组号

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

下列关于二叉树的叙述中，正确的是

以下选项中，Python网络爬虫方向的第三方库是

怎样理解货币的本质?货币具有哪些职能?

(2014年第66题)对早期肝性脑病诊断价值最大的检查结果是

声像图显示眼球内后极部凹陷性病变不包括

A、按给药途径分类B、按分散系统分类C、按制法分类D、按形态分类E、按药物种类分类这种分类方法与临床使用密切结合

西医之父是

建筑抗震设计的设计特征周期与()有关。

某地区开展了职工职业病统计和调查，取得大量数据。对这些数据进行统计分析时，应包括()两项内容。

非优惠原产地进口货物的原产地标记，应与依照《中华人民共和国进出口货物原产地条例》确定的______一致。

在名为Form1的窗体中建立一个命令按钮，名为Cmd1，标题为Show(如下图所示)。编写适当的事件过程，使程序运行后，若单击Show按钮，则执行语句Form1.Print"Show"如果单击窗体，则执行语句Form1.Cls。注意：文件

Ahandfulofcash-richcompaniesareconsolidatingpowerinthetechnologyindustry,usingtheirwealthtoexpandintonewbusin