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

admin2018-12-20 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/ywFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege
为了显示弹出式菜单，要使用
编写如下程序：PrivateSubCommand1_Click()DimnAsInteger,tAsLongStaticsAsIntegert=1Forn=1To3t=
有下面程序代码：PrivateSubCommand1_Click()a=Array(1,2,3,4,5,6,7,8,9,10)n=UBound(a)Fork=0ToUBound(a)
下列叙述中正确的是(　　)。
下面描述中不属于数据库系统特点的是
软件设计中模块划分应遵循的准则是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
为了判断字符串变量ch中是否是一个大写字母，需要编写这样一个表达式：当ch中字符为大写字母时，表达式的值为True，否则为False。下面能正确实现这一目的的表达式是
下列说法中，错误的是

随机试题

生地、麦冬、玄参同用的方剂是
设A是三阶矩阵，其三个特征值分别为-1/2，1/2，1，则｜4A*+3E｜=________．
在基带传输系统中，()的作用是接收信号并尽可能地滤除信道噪声和其他干扰。
膜性肾小球肾炎电镜下的特征性病变是
大骨节病是由哪国人最先报道的
在民事执行中，被执行人朱某申请暂缓执行，提出由吴某以自有房屋为其提供担保，申请执行人刘某同意。法院作出暂缓执行裁定，期限为六个月。对于暂缓执行期限届满后朱某仍不履行义务的情形，下列哪一选项是正确的?()
饮酒后驾驶营运机动车的，处暂扣三个月机动车驾驶证，并处(　　)罚款。
(1)地方政府及其职能部门利用其行政职权对外地商家进入本地市场、本地企业及资本流出加以限制或歧视，就构成了地方保护主义，其_____是滥用行政职权限制市场竞争，获取地方利益。(2)有人认为，要保持经济霸主的地位，强国就必须______任何潜在竞争对手的发
在一个除法算式里，被除数、除数、商河余数之和是319，已知商是21，余数是6，问被除数是多少?
在窗体中有一个标签Lbl和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click（）a="

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click() a＝InputBox("Enteranintege

为了显示弹出式菜单，要使用

编写如下程序：PrivateSubCommand1_Click()DimnAsInteger,tAsLongStaticsAsIntegert=1Forn=1To3t=

有下面程序代码：PrivateSubCommand1_Click()a=Array(1,2,3,4,5,6,7,8,9,10)n=UBound(a)Fork=0ToUBound(a)

下列叙述中正确的是( )。

下面描述中不属于数据库系统特点的是

软件设计中模块划分应遵循的准则是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

为了判断字符串变量ch中是否是一个大写字母，需要编写这样一个表达式：当ch中字符为大写字母时，表达式的值为True，否则为False。下面能正确实现这一目的的表达式是

下列说法中，错误的是

生地、麦冬、玄参同用的方剂是

设A是三阶矩阵，其三个特征值分别为-1/2，1/2，1，则｜4A*+3E｜=________．

在基带传输系统中，()的作用是接收信号并尽可能地滤除信道噪声和其他干扰。

膜性肾小球肾炎电镜下的特征性病变是

大骨节病是由哪国人最先报道的

在民事执行中，被执行人朱某申请暂缓执行，提出由吴某以自有房屋为其提供担保，申请执行人刘某同意。法院作出暂缓执行裁定，期限为六个月。对于暂缓执行期限届满后朱某仍不履行义务的情形，下列哪一选项是正确的?()

饮酒后驾驶营运机动车的，处暂扣三个月机动车驾驶证，并处( )罚款。

在一个除法算式里，被除数、除数、商河余数之和是319，已知商是21，余数是6，问被除数是多少?

在窗体中有一个标签Lbl和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click（）a="

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege

下列叙述中正确的是(　　)。

软件设计中模块划分应遵循的准则是(　　)。

饮酒后驾驶营运机动车的，处暂扣三个月机动车驾驶证，并处(　　)罚款。