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

admin2015-06-30 46

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

启动窗体在【】对话框中指定。
若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。
下列过程定义语句中，形参个数为不确定数量的过程是
在窗体上画一个名称为List1的列表框，一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时，在标签中显示选中城市的名称。下列能正确实现上述功能的程序是
以下叙述中错误的是
设有菜单结构如表所示要求在运行时，当鼠标单击菜单项“大图标”时，在这个菜单项前面就添加一个“√”，下面正确的事件过程是
与传统的程序设计语言相比，VisualBasic最突出的特点是
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
在窗体上绘制两个命令按钮，名称分别为Commandl和Command2，标题分别为“输人”和“调换”，两个标签，名称为Labell和Label2、Caption属性为“调换前：”和“调换后：”，两个名称分别为Text1和Text2的文本框控件。请编写适当

随机试题

头上插梳可以说是唐宋时期非常独特的一种装饰习俗。()
安全技术措施计划的核心是（）。
教师职业的最大特点在于职业角色的()。
高某无证经营被区工商局罚款300元，高某不服申请复议，复议机关市工商局决定罚款600元，后经确认，区工商局所作的罚款行政处罚违反法律，下列说法正确的是()。
根据下面材料回答下列题。若按2010年1一3月入境旅游人数排序，以下各项错误的是()。
自我评价能力在哪一时期才开始成熟?()
广义笛卡尔积属于关系运算符中的(40)。两个元数分别为n目和m目的广义笛卡尔积是一个(41)列的元组集合，其形式定义如下：(42)＝(43)。
A、Overthere.B、Onthefourthfloor.C、Onthefifthfloor.D、Onthefirstfloor.B对话中，女士直接说出答案，男装部位于四楼，故选B。
BurningCalories,butNotaHoleinYourWalletMs.Alba,a38-year-oldjewelrymaker,andherhusband,Rennie,42,recentlyg
A、Mr.Johnisverykind.B、Themanshouldnot’worry.C、Sheworriesabouthim.D、ShelikestotalkwithMr.John.BM:Mr.Johnju

最新回复(0)

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

二级VB

NCRE全国计算机二级

启动窗体在【】对话框中指定。

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

下列过程定义语句中，形参个数为不确定数量的过程是

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时，在标签中显示选中城市的名称。下列能正确实现上述功能的程序是

以下叙述中错误的是

设有菜单结构如表所示要求在运行时，当鼠标单击菜单项“大图标”时，在这个菜单项前面就添加一个“√”，下面正确的事件过程是

与传统的程序设计语言相比，VisualBasic最突出的特点是

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。

在窗体上绘制两个命令按钮，名称分别为Commandl和Command2，标题分别为“输人”和“调换”，两个标签，名称为Labell和Label2、Caption属性为“调换前：”和“调换后：”，两个名称分别为Text1和Text2的文本框控件。请编写适当

头上插梳可以说是唐宋时期非常独特的一种装饰习俗。()

安全技术措施计划的核心是（）。

教师职业的最大特点在于职业角色的()。

高某无证经营被区工商局罚款300元，高某不服申请复议，复议机关市工商局决定罚款600元，后经确认，区工商局所作的罚款行政处罚违反法律，下列说法正确的是()。

根据下面材料回答下列题。若按2010年1一3月入境旅游人数排序，以下各项错误的是()。

自我评价能力在哪一时期才开始成熟?()

广义笛卡尔积属于关系运算符中的(40)。两个元数分别为n目和m目的广义笛卡尔积是一个(41)列的元组集合，其形式定义如下：(42)＝(43)。

A、Overthere.B、Onthefourthfloor.C、Onthefifthfloor.D、Onthefirstfloor.B对话中，女士直接说出答案，男装部位于四楼，故选B。

BurningCalories,butNotaHoleinYourWalletMs.Alba,a38-year-oldjewelrymaker,andherhusband,Rennie,42,recentlyg

A、Mr.Johnisverykind.B、Themanshouldnot’worry.C、Sheworriesabouthim.D、ShelikestotalkwithMr.John.BM:Mr.Johnju