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

admin2020-07-17 53

问题某二叉树共有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://kaotiyun.com/show/TDcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面描述中，不属于软件危机表现的是
下列叙述中错误的是
若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入
对如下图所示的二叉树进行前序遍历的结果为
能够实现从指定记录集里检索特定字段值的函数是
己建立的“tEmployee”表，表结构及表内容如下所示：若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为
己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是
在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的”记录选择器”属性值设置为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

随机试题

一种电子表在10点5分8秒时，显示的时间为10：05：08。问：在10：00：00到10：30：00之间，电子表上显示时间的6个数字彼此都不相同的情形总共有多少种?
Flexibilityisanessentialcomponentofgoodcooking.Youshouldneverfeellockedintoarecipeoramenuunlessitinvolvesa
汉穆拉比法典产生于
易燃易爆及有毒有害物品应单独存放，并要与生活区和施工区保持规定的()。
施工过程质量验收的内容主要有(　　)。
债券回购交易的标准券是一种非虚拟的回购综合债券。()
在物业管理工作中经常涉及的主要保险种类有()。
阅读下图所示的程序流程图，运行相应的程序，输出的结果是()。
在一次围棋比赛中，实行单循环制(即每个选手都与其他选手比赛一局)，每局胜者记2分，输者记0分，如果平局则双方各得1分。今有四位记分员统计了比赛中全部选手的得分总和，结果分别为2005、2004．、2070、2008，经核实只有一位记分员统计无误。问这次比赛
BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面描述中，不属于软件危机表现的是

下列叙述中错误的是

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入

对如下图所示的二叉树进行前序遍历的结果为

能够实现从指定记录集里检索特定字段值的函数是

己建立的“tEmployee”表，表结构及表内容如下所示：若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为

己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的”记录选择器”属性值设置为

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

一种电子表在10点5分8秒时，显示的时间为10：05：08。问：在10：00：00到10：30：00之间，电子表上显示时间的6个数字彼此都不相同的情形总共有多少种?

Flexibilityisanessentialcomponentofgoodcooking.Youshouldneverfeellockedintoarecipeoramenuunlessitinvolvesa

汉穆拉比法典产生于

易燃易爆及有毒有害物品应单独存放，并要与生活区和施工区保持规定的()。

施工过程质量验收的内容主要有( )。

债券回购交易的标准券是一种非虚拟的回购综合债券。()

在物业管理工作中经常涉及的主要保险种类有()。

阅读下图所示的程序流程图，运行相应的程序，输出的结果是()。

BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

施工过程质量验收的内容主要有(　　)。