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

admin2022-09-09 68

问题某二叉树共有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)打开表单one，如图3-18所示，通过设置控件的相关属性，使得表单运行时的开始焦点在“打开”命令按钮，并且接下来的焦点的移动顺序是“关闭”和“退出”.(2)打开表单two，使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
下面叙述中错误的是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
设a=’’计算机等级考试’’，结果为’’考试’’的表达式是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
数据库设计中反映用户对数据要求的模式是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

随机试题

以下不属于咨询(监理)工程师在施工过程中的质量管理工作的是()。
现浇预应力钢筋混凝土连续梁的常用施工方法有(　　)。
与通货膨胀相反，通货紧缩有利于()。
在上《美丽的小路》一课时，我让小朋友朗读句子“鸭先生也叫起来：‘天哪!我的美丽的小路呢?’”小朋友体会到此时的鸭先生是很着急的。我趁势说：“那谁来当一回着急的鸭先生呢?”小朋友一个个高举小手，争着抢着来读。正当我想请其中一位小朋友朗读时，只听“砰”的一声，
甲诉乙侵权一案经某市东区法院一审终结，判决乙赔偿甲6万元。乙向该市中级法院提出上诉，二审法院驳回了乙的上诉请求。乙居住在该市南区，家中没有什么值钱的财产，但其在该市西区集贸市场存有价值5万元的货物。甲应当向下列哪一个法院申请执行?()
印象管理是指一个人通过一定的方式影响别人形成的对自己的印象的过程。它是自我调节的一个重要方面，也包括了与他人的社会互动，是自我认知观点的核心。人类的一种基本动机是，不论个体在组织内部还是组织外部都渴望被别人积极看待，避免被别人消极看待，试图使别人积极看待自
下面叙述中错误的是(　　)。
Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap
Moreandmorecollegestudentscomplainthatgraduationmeansthecomingofunemployment.Whatadvicewillyougivetotheunder
Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwich--theycan

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面叙述中错误的是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

设a=’’计算机等级考试’’，结果为’’考试’’的表达式是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

数据库设计中反映用户对数据要求的模式是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

以下不属于咨询(监理)工程师在施工过程中的质量管理工作的是()。

现浇预应力钢筋混凝土连续梁的常用施工方法有( )。

与通货膨胀相反，通货紧缩有利于()。

下面叙述中错误的是( )。

Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap

Moreandmorecollegestudentscomplainthatgraduationmeansthecomingofunemployment.Whatadvicewillyougivetotheunder

Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwich--theycan

现浇预应力钢筋混凝土连续梁的常用施工方法有(　　)。

下面叙述中错误的是(　　)。