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

admin2015-06-30 39

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

相关试题推荐

设置复选框中或单选按钮的标题对齐方式的属性是______。
在窗体上画两个标签和一个命令按钮，其名称分别为Labell、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel，ByValaAsInteger)L.Caption="1234
若要将某命令按钮设置为默认命令按钮。则应设置为True的属性是______。
若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
为了防止一个用户的工作不适当地影响另一个用户，应该采取______。
若二叉树中度为2的结点有15个，度为1的结点有10个，则有______个叶结点。
下面程序是用来打印九九乘法表的，请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1＝“”
有下列二叉树，对此二叉树前序遍历的结果为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“练习”的窗体上画一个名称为Framel、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chkl、Chk2和Chk3，标题分别为“倾斜”

随机试题

毛泽东最早具体阐述“百花齐放，百家争鸣”的方针是在下列哪篇论著中【】
A．甘氨酸B．色氨酸C．酪氨酸D．谷氨酸去甲肾上腺素合成的原料是
治疗颞下颌关节强直引起的开口困难可选用
巴宾斯基征阳性的表现是
()是在选定的结构下，确定投资项目和投资方案的组合，以最有效地实现企业的战略目标。
总配电箱应设在靠近电源的区域，分配电箱应设在用电设备或负荷相对集中的区域，分配电箱与开关箱的距离不得超过(　　)m，开关箱与其控制的固定式用电设备的水平距离不宜超过(　　)m。
从实践角度理解，配送是()的结合。
根据其他因子与“解决问题”因子的相关分析结果，应对方式问卷各因子的关系序列图是()
ZhangHongisplanningtogototheUnitedStatesinthespringsemester.
Howisurbanizationnegativelyaffectingoursociety?Theanswertothisquestionisnotasimpleone.Urbanism【C1】______,polit

最新回复(0)

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

二级VB

NCRE全国计算机二级

设置复选框中或单选按钮的标题对齐方式的属性是______。

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

若要将某命令按钮设置为默认命令按钮。则应设置为True的属性是______。

若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。

为了防止一个用户的工作不适当地影响另一个用户，应该采取______。

若二叉树中度为2的结点有15个，度为1的结点有10个，则有______个叶结点。

下面程序是用来打印九九乘法表的，请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1＝“”

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

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

毛泽东最早具体阐述“百花齐放，百家争鸣”的方针是在下列哪篇论著中【】

A．甘氨酸B．色氨酸C．酪氨酸D．谷氨酸去甲肾上腺素合成的原料是

治疗颞下颌关节强直引起的开口困难可选用

巴宾斯基征阳性的表现是

()是在选定的结构下，确定投资项目和投资方案的组合，以最有效地实现企业的战略目标。

总配电箱应设在靠近电源的区域，分配电箱应设在用电设备或负荷相对集中的区域，分配电箱与开关箱的距离不得超过( )m，开关箱与其控制的固定式用电设备的水平距离不宜超过( )m。

从实践角度理解，配送是()的结合。

根据其他因子与“解决问题”因子的相关分析结果，应对方式问卷各因子的关系序列图是()

ZhangHongisplanningtogototheUnitedStatesinthespringsemester.

Howisurbanizationnegativelyaffectingoursociety?Theanswertothisquestionisnotasimpleone.Urbanism【C1】______,polit

总配电箱应设在靠近电源的区域，分配电箱应设在用电设备或负荷相对集中的区域，分配电箱与开关箱的距离不得超过(　　)m，开关箱与其控制的固定式用电设备的水平距离不宜超过(　　)m。