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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()a＝InputBox("请输入一个整数")b＝InputBox("请输入一个整数")PrintVa
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
假定在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType要求在
在窗体上画一个文本框，一个命令按钮和一个标签，其名称分别为Text1、Command1和Labell，文本框的Text1属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()x=Int(Val(
在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()b=5c=6Printa=b+cEndSub程序运行后，单
以下关系表达式中，其值为假的是______。
子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。
链表不具有的特点是()
假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请在【】和【
下列关系运算的叙述中，正确的是

随机试题

输注冷沉淀的主要目的是补充
新常态下中国经济的不同于过去30年的特征是()
中耳听骨链的增压效应
单纯扩散和易化扩散的共同点在于
A．三偏综合征B．交叉瘫痪C．共济失调D．双侧瞳孔不等大，出血侧散大E．脑膜刺激征内囊出血
在十二指肠溃疡的并发症中，一般不会出现
以《学画山石》一课为例，列举三种评价学生学术表现技能的方法。
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay【B1】______therepaymentofthemoneyatanyt
Smallcommunities,withtheirdistinctivecharacter—wherelifeis【C1】________andintenselyhuman—aredisappearing.Somehave【C2】
Theauthor’spurposeoftellingtheoldjokeinparagraph1istoprove______.MostpeopleinAmericangotothebarbershope

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体中添加一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()a＝InputBox("请输入一个整数")b＝InputBox("请输入一个整数")PrintVa

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

假定在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType要求在

在窗体上画一个文本框，一个命令按钮和一个标签，其名称分别为Text1、Command1和Labell，文本框的Text1属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()x=Int(Val(

在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()b=5c=6Printa=b+cEndSub程序运行后，单

以下关系表达式中，其值为假的是______。

子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。

链表不具有的特点是()

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

下列关系运算的叙述中，正确的是

输注冷沉淀的主要目的是补充

新常态下中国经济的不同于过去30年的特征是()

中耳听骨链的增压效应

单纯扩散和易化扩散的共同点在于

A．三偏综合征B．交叉瘫痪C．共济失调D．双侧瞳孔不等大，出血侧散大E．脑膜刺激征内囊出血

在十二指肠溃疡的并发症中，一般不会出现

以《学画山石》一课为例，列举三种评价学生学术表现技能的方法。

Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay【B1】______therepaymentofthemoneyatanyt

Smallcommunities,withtheirdistinctivecharacter—wherelifeis【C1】________andintenselyhuman—aredisappearing.Somehave【C2】

Theauthor’spurposeoftellingtheoldjokeinparagraph1istoprove______.MostpeopleinAmericangotothebarbershope

假定在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString10TelNumAsString20EndType要求在