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

admin2015-06-30 87

问题某二叉树共有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全国计算机二级

相关试题推荐

假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1上画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将下面的程序补充
启动窗体在【】对话框中指定。
为了使标签Lahel1显示文字“姓名”，可把Label1的______属性设置为“姓名”。
为了对多个控件执行操作，必须选择这些控件。下列不能选择多个控件的操作是
在窗体上绘制一个名称为List1的列表框，一个名称为Labe11的标签，列表框中显示若干个项目。当单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是
数据库设计的根本目标是要解决
设有整型变量s，取值范围为0～100，表示学生的成绩。有如下程序段：IfS>=90ThenLevel=“A”ElseIfs>=75ThellLevel=“B”ElseⅡs>=60ThenLevel=“C”ElseLevel=“D
(1)在窗体Forml上画一个名称为Textl的文本框和一个名称为Labell的标签，程序运行时，在文本框Textl中输入字符，文本框中的字符将值赋到Labell中。注意，本程序代码中不得使用任何变量。程序运行时的窗体界面如图50—l所示。注意：
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

社会主义初级阶段非公有制经济主要包括()
A．成熟畸胎瘤B．颗粒细胞瘤C．浆液性囊腺癌D．内胚窦瘤E．卵巢转移性肿瘤镜下可见典型的印戒细胞．能分泌黏液的是
有关黑色素瘤的临床特点，下列不正确的是
关于牙髓病的检查方法叙述不正确的是()
下列关于药品名称的说法，正确的有()。
有这样一个真实的事例：几个学生正趴在树下兴致勃勃地观察着什么，一位教师看到他们满身是灰的样子，生气地走过去问：“你们在干什么?”“听蚂蚁唱歌呢。”学生头也不抬，随口而答。“胡说，蚂蚁怎会唱歌?”老师的声音提高了八度。
Thegovernmentpoliciesprovidedanimpetustothisarea’sgrowth.
利用防火墙的(58)技术可以对外隐藏内网地址。
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为()
A、Gotobedat3a.m.B、Justgotobedasusualtime.C、Getupat10a.m.D、Wakeupnaturally.A本题设题点在对话问答处。根据句(5—1)、句(5—2)和句(

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1上画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将下面的程序补充

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

为了使标签Lahel1显示文字“姓名”，可把Label1的______属性设置为“姓名”。

为了对多个控件执行操作，必须选择这些控件。下列不能选择多个控件的操作是

在窗体上绘制一个名称为List1的列表框，一个名称为Labe11的标签，列表框中显示若干个项目。当单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是

数据库设计的根本目标是要解决

设有整型变量s，取值范围为0～100，表示学生的成绩。有如下程序段：IfS>=90ThenLevel=“A”ElseIfs>=75ThellLevel=“B”ElseⅡs>=60ThenLevel=“C”ElseLevel=“D

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

社会主义初级阶段非公有制经济主要包括()

A．成熟畸胎瘤B．颗粒细胞瘤C．浆液性囊腺癌D．内胚窦瘤E．卵巢转移性肿瘤镜下可见典型的印戒细胞．能分泌黏液的是

有关黑色素瘤的临床特点，下列不正确的是

关于牙髓病的检查方法叙述不正确的是()

下列关于药品名称的说法，正确的有()。

Thegovernmentpoliciesprovidedanimpetustothisarea’sgrowth.

利用防火墙的(58)技术可以对外隐藏内网地址。

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为()

A、Gotobedat3a.m.B、Justgotobedasusualtime.C、Getupat10a.m.D、Wakeupnaturally.A本题设题点在对话问答处。根据句(5—1)、句(5—2)和句(