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

admin2015-06-30 93

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下程序判断从文本框Text1中输入的数据，如果该数据满足条件：除以3余2，除以5余3，除以7余4，则输出；否则，将焦点定位在文本框Text中，选中其中的文本。PrivateSubCommand1_Click()x＝Val(
下列不能打开菜单编辑器的操作是______。
在窗体中添加一个命令按钮，名称为Command1，两个文本框名称分别为Text1、Text2，然后编写如下程序：PrivateSubCommand1_Click()a=Text1.Textb=Text2.
线性表采用链式存储方式时，结点的存储地址______。
在窗体上画两个标签和一个命令按钮，其名称分别为Labell、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel，ByValaAsInteger)L.Caption="1234
以下叙述正确的是()
数据库管理系统(DBMS)是数据库的机构，通常由数据定义语言、数据控制语言，【】和一些实用程序四部分组成。
在数据库设计中，数据流图表达的是______。
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：在运行时，如果选中一个单选按钮和一个或两个复选框，并单击“确定”按钮，则对文本框中的文字做相应的设置，如图1-140所示。窗体上的控件已经画出，但没有给出主要程序内容，请编写适当的事件过程，
复选框的Value属性为0时，表示该复选框()。

随机试题

女性，68岁，因右腿外展型股骨颈骨折入院，拟行保守治疗。在牵引过程中，病人右足被放置于功能位，其目的是为了避免出现（）
A．元气耗损，脏腑功能衰退，抗病力下降B．气机不畅，流通受阻，脏腑功能障碍C．气机升降失常，脏腑之气逆上D．气虚无力升举，脏腑位置下垂E．气的出入异常，或闭阻，或外散
A．1：2000～1：5000高锰酸钾溶液B．鸡蛋白C．3％过氧化氢溶液10ml加入100ml水中D．1％～2％氯化钠溶液或生理盐水E．牛奶与水等量混合可缓解硫酸铜、氯酸盐等化学物质的胃肠道刺激作用
以下应该设置会计机构的单位是(　　)。
在国债偿还期内分年度确定一定的偿还比例，由政府按国债券号码抽签对号，如约偿还本息，直到偿还期结束，全部国债券中签偿清为止的一种方式是国债偿还方式中的（　　　）。
“制定和修改村民自治章程、村规民约”属于村民会议的()职能。
幼儿记忆的特点有()。
洋务派和维新派的主要分歧是()。
我国宪法规定，公民在()的情况下，有从国家获得物质帮助的权利。
Americawasoptimisticalmostasamatterofofficialdoctrinerightfrommeoutset.Anyonesettinguparepublicinthe1770sh

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序判断从文本框Text1中输入的数据，如果该数据满足条件：除以3余2，除以5余3，除以7余4，则输出；否则，将焦点定位在文本框Text中，选中其中的文本。PrivateSubCommand1_Click()x＝Val(

下列不能打开菜单编辑器的操作是______。

在窗体中添加一个命令按钮，名称为Command1，两个文本框名称分别为Text1、Text2，然后编写如下程序：PrivateSubCommand1_Click()a=Text1.Textb=Text2.

线性表采用链式存储方式时，结点的存储地址______。

在窗体上画两个标签和一个命令按钮，其名称分别为Labell、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel，ByValaAsInteger)L.Caption="1234

以下叙述正确的是()

数据库管理系统(DBMS)是数据库的机构，通常由数据定义语言、数据控制语言，【】和一些实用程序四部分组成。

在数据库设计中，数据流图表达的是______。

复选框的Value属性为0时，表示该复选框()。

女性，68岁，因右腿外展型股骨颈骨折入院，拟行保守治疗。在牵引过程中，病人右足被放置于功能位，其目的是为了避免出现（）

A．元气耗损，脏腑功能衰退，抗病力下降B．气机不畅，流通受阻，脏腑功能障碍C．气机升降失常，脏腑之气逆上D．气虚无力升举，脏腑位置下垂E．气的出入异常，或闭阻，或外散

A．1：2000～1：5000高锰酸钾溶液B．鸡蛋白C．3％过氧化氢溶液10ml加入100ml水中D．1％～2％氯化钠溶液或生理盐水E．牛奶与水等量混合可缓解硫酸铜、氯酸盐等化学物质的胃肠道刺激作用

以下应该设置会计机构的单位是( )。

在国债偿还期内分年度确定一定的偿还比例，由政府按国债券号码抽签对号，如约偿还本息，直到偿还期结束，全部国债券中签偿清为止的一种方式是国债偿还方式中的（ ）。

“制定和修改村民自治章程、村规民约”属于村民会议的()职能。

幼儿记忆的特点有()。

洋务派和维新派的主要分歧是()。

我国宪法规定，公民在()的情况下，有从国家获得物质帮助的权利。

Americawasoptimisticalmostasamatterofofficialdoctrinerightfrommeoutset.Anyonesettinguparepublicinthe1770sh

以下应该设置会计机构的单位是(　　)。

在国债偿还期内分年度确定一定的偿还比例，由政府按国债券号码抽签对号，如约偿还本息，直到偿还期结束，全部国债券中签偿清为止的一种方式是国债偿还方式中的（　　　）。