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

admin2022-09-09 39

问题某二叉树共有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)建立数据库bookauth．dbc，把表books．dbf和authors．dbf添加到该数据库。(2)为authors表建立主索引，索引名“pk”，索引表达式“作者编号”。(3)为books表分别建立两个普通索引，一个索引名为“
软件调试的目的是
软件设计中模块划分应遵循的准则是
软件需求规格说明书的作用不包括
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是
TYO程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1，x2?x1．x2PROCEDUREtestPARAMETERSa，
下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y
在设计界面时，为提供多选功能，通常使用的控件是
以下关于数据管理发展的描述错误的是
在考生文件夹下完成如下综合应用：①首先将books．dbf中所有书名中含有“计算机”3个字的图书复制到表books_bak中，以下操作均在books_bak表中完成。②复制后的图书价格在原价格基础上降价5％。③从图书均价高于2

随机试题

()提出教育目标分类学，将教学目标划分为()个领域，分别为：()领域；()领域；()领域。
下列关于长期投资评估的特点的说法中，错误的是【】
A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮
为提高脑膜炎双球菌培养的阳性率，流行性脑脊髓膜炎血和脑脊液标本必须在采集后立即送检，这是因为
A．评价抽检B．指定检验C．注册检验D．监督抽检药品监督管理部门在监督检查中，对可疑药品所进行的有针对性的抽查检验属于
股票与银行存款和债券不同，一旦购买就不能要求发行股票的企业退股，也不能要求发行企业赎回。股票交易市场为股票的流通转让提供了场所，使股票的发行得以延续。这体现了股票市场的()功能。
下列关于核技术的表述，不正确的是()。
阅读下列材料，回答问题。王(男23岁)，李(女19岁)，为达到结婚目的，李在篡改了户口本并制作了假身份证后在民政部门领取了结婚证。三年后王与李的感情不和，李要离婚王不同意，于是李诉至法院主张王李结婚时李尚未到法定结婚年龄，婚姻无效，请求法院予以确
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为________。
Thefactis,theworldhasbeenfindinglessoilthanithasbeenusingformorethantwentyyearsnow.Notonlyhasdemandbeen

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

软件调试的目的是

软件设计中模块划分应遵循的准则是

软件需求规格说明书的作用不包括

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

TYO程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1，x2?x1．x2PROCEDUREtestPARAMETERSa，

下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y

在设计界面时，为提供多选功能，通常使用的控件是

以下关于数据管理发展的描述错误的是

在考生文件夹下完成如下综合应用：①首先将books．dbf中所有书名中含有“计算机”3个字的图书复制到表books_bak中，以下操作均在books_bak表中完成。②复制后的图书价格在原价格基础上降价5％。③从图书均价高于2

()提出教育目标分类学，将教学目标划分为()个领域，分别为：()领域；()领域；()领域。

下列关于长期投资评估的特点的说法中，错误的是【】

A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮

为提高脑膜炎双球菌培养的阳性率，流行性脑脊髓膜炎血和脑脊液标本必须在采集后立即送检，这是因为

A．评价抽检B．指定检验C．注册检验D．监督抽检药品监督管理部门在监督检查中，对可疑药品所进行的有针对性的抽查检验属于

股票与银行存款和债券不同，一旦购买就不能要求发行股票的企业退股，也不能要求发行企业赎回。股票交易市场为股票的流通转让提供了场所，使股票的发行得以延续。这体现了股票市场的()功能。

下列关于核技术的表述，不正确的是()。

设根结点的层次为0，则高度为k的完全二叉树的最小结点数为________。

Thefactis,theworldhasbeenfindinglessoilthanithasbeenusingformorethantwentyyearsnow.Notonlyhasdemandbeen