某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2021-09-06 23

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

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

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n₁, 度为2的结点数为n₂，则845=45+n₁+n₂，且45= n₂+1，则n₁=756，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/BL90FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在“查找和替换”对话框的“查找内容”文本框中，设置“2#1”的含义是()。
如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是
用二维表来表示实体及实体之间联系的数据模型是
要在报表的组页脚中给出计数统计信息，可以在文本框中使用的函数是
在软件设计阶段不使用
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是
下面对软件测试和软件调试有关概念叙述错误的是
在Access2010中创建报表，不能使用的方式是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
在窗口中有一个标签Label0和一个命令按钮Commandl，Commandl的事件代码如下：PrivateSubCommandl_Click()Label0．Left=Labe10．Left+100EndSub

随机试题

在晶体管开关电路中，三极管工作在放大区和截止区。()
下列选项中，属于效力待定合同的是(　　)。
“某宗房地产位于汽车站的北侧”表示的是该宗房地产的()。
下列因素中，与经济增长率成反比关系的是()。
景区讲解员在导游讲解中如遇尚存争议的科学原理或人物、事件，则宜选用()给予表达。
各级政府对同级公安机关的领导，是通过行政命令保证党的路线、方针、政策、重大决策的切实贯彻实施。(　　)
Whydothelessdevelopedcountrieswelcomethemultinationals?Whichofthefollowingismostlikelytobenefitfromthefierc
Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina
在管理应用中，MIS指()。
下列哪一个与数据库日志无关

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级Access

NCRE全国计算机二级

在“查找和替换”对话框的“查找内容”文本框中，设置“2#1”的含义是()。

如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是

用二维表来表示实体及实体之间联系的数据模型是

要在报表的组页脚中给出计数统计信息，可以在文本框中使用的函数是

在软件设计阶段不使用

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

下面对软件测试和软件调试有关概念叙述错误的是

在Access2010中创建报表，不能使用的方式是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

在窗口中有一个标签Label0和一个命令按钮Commandl，Commandl的事件代码如下：PrivateSubCommandl_Click()Label0．Left=Labe10．Left+100EndSub

在晶体管开关电路中，三极管工作在放大区和截止区。()

下列选项中，属于效力待定合同的是( )。

“某宗房地产位于汽车站的北侧”表示的是该宗房地产的()。

下列因素中，与经济增长率成反比关系的是()。

景区讲解员在导游讲解中如遇尚存争议的科学原理或人物、事件，则宜选用()给予表达。

各级政府对同级公安机关的领导，是通过行政命令保证党的路线、方针、政策、重大决策的切实贯彻实施。( )

Whydothelessdevelopedcountrieswelcomethemultinationals?Whichofthefollowingismostlikelytobenefitfromthefierc

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

在管理应用中，MIS指()。

下列哪一个与数据库日志无关

下列选项中，属于效力待定合同的是(　　)。

各级政府对同级公安机关的领导，是通过行政命令保证党的路线、方针、政策、重大决策的切实贯彻实施。(　　)