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

admin2015-07-01 47

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据访问页工具箱中用来分析数据的控件不包括()。
下列有关数据库的描述，正确的是
在下面的程序中，要求循环体执行四次，请填空。PrivateSubCommand1_Click()x=lDoWhile【】x=x+2LoopEndSub
面向对象的模型中，最基本的概念是对象和【】。
如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用哪个控件来完成
在准则中字段名必须用______；数据类型应与______的类型相符合。
在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______。
下列SQL查询语句中，与下面查询，设计视图所示的查询结果等价的是()。
以下叙述中，______是错误的。
用于设定字段输入格式的是()。

随机试题

Ifanintegernisdivisiblebyboth12and15,itmustalsobedivisiblebywhichofthefollowing?
为什么说教育对人的身心发展起主导作用?
氧化亚氮麻醉的优点是：
妊娠期阑尾位置随孕周增长总的变化特点是
A．放射治疗B．化学治疗C．手术治疗D．放射治疗+手术治疗E．化学治疗+手术治疗骨肉瘤可采用的治疗方法为
某制药公司出口治疗肝病的中药制剂,对北美和西欧市场的包装设计简洁明快,使用更多的专业化名词;对亚洲和南美市场的包装设计则色彩艳丽,而且配以俏皮的卡通图案。价格方面实行全球统一定价,均定为200美元/疗程剂量。试评价该公司的包装和定价策略。
与传统的预算编制方法相比，编制基本支出预算最大的变化是核定部门或单位基本支出的方法，其内容是()。
关于期刊市场定位途径的说法，错误的是()。
Theprocessby【66】ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolicproces
Americansthisyearwillswallow15000tonsofaspirin(阿斯匹林),oneofthesafestand【C1】______drugs【C2】______bymap.Themostpop

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据访问页工具箱中用来分析数据的控件不包括()。

下列有关数据库的描述，正确的是

在下面的程序中，要求循环体执行四次，请填空。PrivateSubCommand1_Click()x=lDoWhile【】x=x+2LoopEndSub

面向对象的模型中，最基本的概念是对象和【】。

如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用哪个控件来完成

在准则中字段名必须用；数据类型应与的类型相符合。

在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______。

下列SQL查询语句中，与下面查询，设计视图所示的查询结果等价的是()。

以下叙述中，______是错误的。

用于设定字段输入格式的是()。

Ifanintegernisdivisiblebyboth12and15,itmustalsobedivisiblebywhichofthefollowing?

为什么说教育对人的身心发展起主导作用?

氧化亚氮麻醉的优点是：

妊娠期阑尾位置随孕周增长总的变化特点是

A．放射治疗B．化学治疗C．手术治疗D．放射治疗+手术治疗E．化学治疗+手术治疗骨肉瘤可采用的治疗方法为

与传统的预算编制方法相比，编制基本支出预算最大的变化是核定部门或单位基本支出的方法，其内容是()。

关于期刊市场定位途径的说法，错误的是()。

Theprocessby【66】ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolicproces

Americansthisyearwillswallow15000tonsofaspirin(阿斯匹林),oneofthesafestand【C1】drugs【C2】bymap.Themostpop

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

二级Access

NCRE全国计算机二级

数据访问页工具箱中用来分析数据的控件不包括()。

下列有关数据库的描述，正确的是

在下面的程序中，要求循环体执行四次，请填空。PrivateSubCommand1_Click()x=lDoWhile【】x=x+2LoopEndSub

面向对象的模型中，最基本的概念是对象和【】。

如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用哪个控件来完成

在准则中字段名必须用______；数据类型应与______的类型相符合。

在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______。

下列SQL查询语句中，与下面查询，设计视图所示的查询结果等价的是()。

以下叙述中，______是错误的。

用于设定字段输入格式的是()。

Ifanintegernisdivisiblebyboth12and15,itmustalsobedivisiblebywhichofthefollowing?

为什么说教育对人的身心发展起主导作用?

氧化亚氮麻醉的优点是：

妊娠期阑尾位置随孕周增长总的变化特点是

A．放射治疗B．化学治疗C．手术治疗D．放射治疗+手术治疗E．化学治疗+手术治疗骨肉瘤可采用的治疗方法为

与传统的预算编制方法相比，编制基本支出预算最大的变化是核定部门或单位基本支出的方法，其内容是()。

关于期刊市场定位途径的说法，错误的是()。

Theprocessby【66】ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolicproces

Americansthisyearwillswallow15000tonsofaspirin(阿斯匹林),oneofthesafestand【C1】______drugs【C2】______bymap.Themostpop

在准则中字段名必须用；数据类型应与的类型相符合。

Americansthisyearwillswallow15000tonsofaspirin(阿斯匹林),oneofthesafestand【C1】drugs【C2】bymap.Themostpop