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

admin2021-03-16 89

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

相关试题推荐

下面关于视图的叙述，错误的是(）。
有项目(编号，名称，开发单位）表，正确插入一条新记录的SQL语句是(）。
使用SQL语句完成“将所有职工的体重减少5％”，正确的操作是(）。
有一个读者表，其中联系电话可能是座机号也可能是手机号：读者．DBF：借书证号C(5），姓名C(6），单位C(16），性别L，职称C(6），联系电话C(11）要查询联系电话以“111”结尾的读者信息，正确的SQL语句是(）。
在VisualFoxPro中，创建一个名为XYZ．DBC的数据库文件，使用的命令是(）。
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combol)、一个文本框(Text1)、两个命令按钮“统计”(Command1)和“退出”
在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过
1．用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。2．在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到该表单中，使
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和Command2)，两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op
在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

随机试题

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2
不支持急性脑器质性精神障碍诊断的症状是
制汤时应尽早放盐，否则汤的味道不会浓厚鲜醇。()
到货砖应按标准要求进行抽检，每次取样()。
当小组讨论过程中，个别组员情感爆发，愤然离开，教师正确的处理是()
计数抽样中，衡量批质量水平的有()。
以所动货物本身价值高低为基础确定运输价格的方法，属于()定价理论。
根据以下资料，回答下列问题。（注：顺差是指在国际收支上，一定时期内收入大于支出的差额；逆差指的是在国际收支上，一定时期内支出大于收入的差额；表中同比数据为正的代表同比增长，同比数据为负的代表同比下降）能够从上述资料中推出的是：
Whatisthemainideaofthelecture?
BothMarxandEngelswere(German)______.

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面关于视图的叙述，错误的是(）。

有项目(编号，名称，开发单位）表，正确插入一条新记录的SQL语句是(）。

使用SQL语句完成“将所有职工的体重减少5％”，正确的操作是(）。

有一个读者表，其中联系电话可能是座机号也可能是手机号：读者．DBF：借书证号C(5），姓名C(6），单位C(16），性别L，职称C(6），联系电话C(11）要查询联系电话以“111”结尾的读者信息，正确的SQL语句是(）。

在VisualFoxPro中，创建一个名为XYZ．DBC的数据库文件，使用的命令是(）。

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

在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

不支持急性脑器质性精神障碍诊断的症状是

制汤时应尽早放盐，否则汤的味道不会浓厚鲜醇。()

到货砖应按标准要求进行抽检，每次取样()。

当小组讨论过程中，个别组员情感爆发，愤然离开，教师正确的处理是()

计数抽样中，衡量批质量水平的有()。

以所动货物本身价值高低为基础确定运输价格的方法，属于()定价理论。

Whatisthemainideaofthelecture?

BothMarxandEngelswere(German)______.