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

admin2021-09-06 42

问题某二叉树共有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/PVvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是
下列关于交叉表查询的叙述中，错误的是
执行语句：MsgBox"AAAA"，vbOKCancel+vbQuestion，"BBBB"之后，弹出的信息框()。
Access中，以下不属于查询操作方式的是()。
关于窗体上的控件的叙述错误的是
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b)，(b,c)，(c,d)，(d,e)，(e，f)，(f，a)}该数据结构为
若有SQL语句：SELECT月底薪+提成-扣除AS月收入FROM工资表；其中，子句“AS月收入”的作用是()。
不属于编辑表中内容的主要操作的是
支持子程序调用的数据结构是

随机试题

数学老师准备上一节关于“概率”的代数课。课堂刚开始，数学老师提出一系列有趣的问题，比如：为什么我们花2元买彩票不一定中奖?如果我们花1亿购买彩票，然后让不同的人独自选号码，是不是保证一定中奖?在教学中，数学老师的这个教学阶段属于()。
内分泌腺的特征是腺细胞排列成________、________或呈________。腺细胞周围有丰富的________。分泌物称________，分泌后进入________周流全身。外分泌腺与内分泌腺比较，不同的是由________和________两部分
下列关于改革开放初期原有“四大专业银行”分工的说法中，不正确的是()。
已知：A公司拟于2009年1月1日购买某公司的债券作为长期投资，要求的必要收益率为12%。现有五家公司的债券可供选择，其中甲、乙、丙三家于2007年1月1日发行5年期，面值均为1000元的债券。甲公司债券的票面利率为10%，6月末和12月末支付利息
我国农历以干支纪年，1989年是农历己巳年，据此推算，20年后应该是()。
有了门，我们可以出去；有了窗，我们可以不必出去。窗子打通了人和大自然的_______，把风和太阳_______进来，使屋子里也关着一部分春天，让我们安坐了享受，无须再到外面去找。填入划横线部分最恰当的一项是：
在正偏态分布中，下列各数值最大的是
试述建构主义学习理论的基本观点，并说说其对实际教育有怎样的指导作用。
在采用点对点通信信道的通信子网中，如果两个节点之间没有直接连接的线路，那么它们之间的通信只能通过中间节点______。
SpeakerA:Goodmorning,sir.CanIhelpyou?SpeakerB:Yes,I’mleavingtoday.CanIhavemybillsettled?SpeakerA:Ofcours

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

下列关于交叉表查询的叙述中，错误的是

执行语句：MsgBox"AAAA"，vbOKCancel+vbQuestion，"BBBB"之后，弹出的信息框()。

Access中，以下不属于查询操作方式的是()。

关于窗体上的控件的叙述错误的是

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b)，(b,c)，(c,d)，(d,e)，(e，f)，(f，a)}该数据结构为

若有SQL语句：SELECT月底薪+提成-扣除AS月收入FROM工资表；其中，子句“AS月收入”的作用是()。

不属于编辑表中内容的主要操作的是

支持子程序调用的数据结构是

内分泌腺的特征是腺细胞排列成、或呈。腺细胞周围有丰富的。分泌物称，分泌后进入周流全身。外分泌腺与内分泌腺比较，不同的是由和两部分

下列关于改革开放初期原有“四大专业银行”分工的说法中，不正确的是()。

我国农历以干支纪年，1989年是农历己巳年，据此推算，20年后应该是()。

有了门，我们可以出去；有了窗，我们可以不必出去。窗子打通了人和大自然的_，把风和太阳_进来，使屋子里也关着一部分春天，让我们安坐了享受，无须再到外面去找。填入划横线部分最恰当的一项是：

在正偏态分布中，下列各数值最大的是

试述建构主义学习理论的基本观点，并说说其对实际教育有怎样的指导作用。

在采用点对点通信信道的通信子网中，如果两个节点之间没有直接连接的线路，那么它们之间的通信只能通过中间节点______。

SpeakerA:Goodmorning,sir.CanIhelpyou?SpeakerB:Yes,I’mleavingtoday.CanIhavemybillsettled?SpeakerA:Ofcours

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

二级Access

NCRE全国计算机二级

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

下列关于交叉表查询的叙述中，错误的是

执行语句：MsgBox"AAAA"，vbOKCancel+vbQuestion，"BBBB"之后，弹出的信息框()。

Access中，以下不属于查询操作方式的是()。

关于窗体上的控件的叙述错误的是

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b)，(b,c)，(c,d)，(d,e)，(e，f)，(f，a)}该数据结构为

若有SQL语句：SELECT月底薪+提成-扣除AS月收入FROM工资表；其中，子句“AS月收入”的作用是()。

不属于编辑表中内容的主要操作的是

支持子程序调用的数据结构是

内分泌腺的特征是腺细胞排列成________、________或呈________。腺细胞周围有丰富的________。分泌物称________，分泌后进入________周流全身。外分泌腺与内分泌腺比较，不同的是由________和________两部分

下列关于改革开放初期原有“四大专业银行”分工的说法中，不正确的是()。

我国农历以干支纪年，1989年是农历己巳年，据此推算，20年后应该是()。

有了门，我们可以出去；有了窗，我们可以不必出去。窗子打通了人和大自然的_______，把风和太阳_______进来，使屋子里也关着一部分春天，让我们安坐了享受，无须再到外面去找。填入划横线部分最恰当的一项是：

在正偏态分布中，下列各数值最大的是

试述建构主义学习理论的基本观点，并说说其对实际教育有怎样的指导作用。

在采用点对点通信信道的通信子网中，如果两个节点之间没有直接连接的线路，那么它们之间的通信只能通过中间节点______。

SpeakerA:Goodmorning,sir.CanIhelpyou?SpeakerB:Yes,I’mleavingtoday.CanIhavemybillsettled?SpeakerA:Ofcours

内分泌腺的特征是腺细胞排列成、或呈。腺细胞周围有丰富的。分泌物称，分泌后进入周流全身。外分泌腺与内分泌腺比较，不同的是由和两部分

有了门，我们可以出去；有了窗，我们可以不必出去。窗子打通了人和大自然的_，把风和太阳_进来，使屋子里也关着一部分春天，让我们安坐了享受，无须再到外面去找。填入划横线部分最恰当的一项是：