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

admin2015-09-23 73

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubComandl_Click()Dimarrayl(10,10)AsIntegerDimiA
在窗体上画一个列表框和一个命令按钮，其名称分别为List1和Command1，然后编写如下事件过程：PrivateSubForm_Load()List1.AddItem"Item1"List1．AddItem"
为了显示一个窗体，所使用的方法为【】；为了隐藏一个窗体，所使用的方法为【】。
在考生文件夹中有一个工程文件execise29.vbp，相应的窗体文件为execise29.frm。在名为Form1的窗体上有一个命令按钮和一个文本框(如下图所示)。程序运行后，单击命令按钮，即可计算出0～1000范围内不能被7整除的整数的个数，并在文本框
在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：
在考生文件夹中有一个工程文件execise68.vbp(相应的窗体文件名为execise68.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Max”。其功能是通过调用过程FindMax求数组的最大值。请装入该文件。程
有下列二叉树，对此二叉树中序遍历的结果是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设有下列二叉树:对此二叉树前序遍历的结果为

随机试题

南京临时政府与传统封建王朝相比，在行政监督方面最大的区别是创建了()
受精卵在子宫内膜成功着床有赖于
该患儿体检最可能出现的体征是如果经有效治疗5天，症状明显好转，体温37℃，2天后又开始发热，频繁呕吐，抽搐，昏睡，易激惹，脑脊液检查正常。此时最大的可能是
关于钠泵的描述，下述哪项是错误的
重度脱水临床表现哪项是错误的
一般来说，风险管理中所运用的风险对策有(　　)。
购买收益性物业可被视为一种投资行为，这种投资需要投入的资本是()。
探究科研领域的发展趋势——1996年英译汉及详解Thedifferencesinrelativegrowthofvariousareasofscientificresearchhaveseveralcauses.【F1】Som
A、Togivestudentsfairchancesofusingthecomputers.B、Tolimitthenumberofstudentswhoarewaitinginline.C、Toreduces
Whatshouldwedofirstwhenwedecidetobuyacarat"Autoweb.com"?Weshould______.Whatformwillwehavetofillinwhen

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubComandl_Click()Dimarrayl(10,10)AsIntegerDimiA

在窗体上画一个列表框和一个命令按钮，其名称分别为List1和Command1，然后编写如下事件过程：PrivateSubForm_Load()List1.AddItem"Item1"List1．AddItem"

为了显示一个窗体，所使用的方法为【】；为了隐藏一个窗体，所使用的方法为【】。

在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：

在考生文件夹中有一个工程文件execise68.vbp(相应的窗体文件名为execise68.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Max”。其功能是通过调用过程FindMax求数组的最大值。请装入该文件。程

有下列二叉树，对此二叉树中序遍历的结果是()。

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

设有下列二叉树:对此二叉树前序遍历的结果为

南京临时政府与传统封建王朝相比，在行政监督方面最大的区别是创建了()

受精卵在子宫内膜成功着床有赖于

该患儿体检最可能出现的体征是如果经有效治疗5天，症状明显好转，体温37℃，2天后又开始发热，频繁呕吐，抽搐，昏睡，易激惹，脑脊液检查正常。此时最大的可能是

关于钠泵的描述，下述哪项是错误的

重度脱水临床表现哪项是错误的

一般来说，风险管理中所运用的风险对策有( )。

购买收益性物业可被视为一种投资行为，这种投资需要投入的资本是()。

探究科研领域的发展趋势——1996年英译汉及详解Thedifferencesinrelativegrowthofvariousareasofscientificresearchhaveseveralcauses.【F1】Som

A、Togivestudentsfairchancesofusingthecomputers.B、Tolimitthenumberofstudentswhoarewaitinginline.C、Toreduces

Whatshouldwedofirstwhenwedecidetobuyacarat"Autoweb.com"?Weshould______.Whatformwillwehavetofillinwhen

一般来说，风险管理中所运用的风险对策有(　　)。