某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为( )。

admin2022-09-09 63

问题某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析叶子节点有45个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为44，因此度为1的节点数为845-45-44=756。本题选择C选项。

转载请注明原文地址:https://kaotiyun.com/show/EO6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表ncweo
(1)建立数据库bookauth．dbc，把表books．dbf和authors．dbf添加到该数据库。(2)为authors表建立主索引，索引名“pk”，索引表达式“作者编号”。(3)为books表分别建立两个普通索引，一个索引名为“
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
下列选项中不属于结构化程序设计方法的是
对于循环队列，下列叙述中正确的是
假定一个表单里有一一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(
显示当前表单程序代码是ThisForm．Show，其中的Show是表单对象的()。
在操作系统中，被称作轻型进程的是【】。

随机试题

A．脾B．心C．肾D．肝面赤、口苦、脉数，病多在
在计算框架梁截面惯性矩时应考虑楼板的影响。对现浇楼盖的梁，中框架取＿＿，边框架取＿＿，其仁Io为框架梁矩形截面的惯性矩。
此种情况下，谁可以提出执行商场的到期债务?商场在履行通知指定的期间内提出异议的，法院应当如何处理?
关于缺陷责任与保修责任的说法．正确的足()，
境外上市外资股中的H股是指()。
曲艺是中华传统文化的重要组成部分。近年来，在各级政府的重视下，经过全国曲艺工作者和学术界的共同努力，曲艺艺术在传承中得到发展，一系列源于传统的曲艺精品不断涌现，一大批宝贵的曲艺遗产得到了有效的抢救与保护。但是，随着经济全球化和生活方式的转变、城市化步伐的加
一般说，直观教学手段主要有三种：实物直观、模像直观、______。
被代理人死亡后，以下代理行为仍然有效的是()
YoungerworkersshouldhavetheopportunitytobuildanesteggbysavingpartoftheirSocialSecuritytaxesinapersonalreti
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight

最新回复(0)

某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为( )。

二级Python

NCRE全国计算机二级

(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表ncweo

(1)建立数据库bookauth．dbc，把表books．dbf和authors．dbf添加到该数据库。(2)为authors表建立主索引，索引名“pk”，索引表达式“作者编号”。(3)为books表分别建立两个普通索引，一个索引名为“

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下列选项中不属于结构化程序设计方法的是

对于循环队列，下列叙述中正确的是

假定一个表单里有一一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

显示当前表单程序代码是ThisForm．Show，其中的Show是表单对象的()。

在操作系统中，被称作轻型进程的是【】。

A．脾B．心C．肾D．肝面赤、口苦、脉数，病多在

在计算框架梁截面惯性矩时应考虑楼板的影响。对现浇楼盖的梁，中框架取＿＿，边框架取＿＿，其仁Io为框架梁矩形截面的惯性矩。

此种情况下，谁可以提出执行商场的到期债务?商场在履行通知指定的期间内提出异议的，法院应当如何处理?

关于缺陷责任与保修责任的说法．正确的足()，

境外上市外资股中的H股是指()。

一般说，直观教学手段主要有三种：实物直观、模像直观、______。

被代理人死亡后，以下代理行为仍然有效的是()

YoungerworkersshouldhavetheopportunitytobuildanesteggbysavingpartoftheirSocialSecuritytaxesinapersonalreti

HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight