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

admin2018-12-20 85

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

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()　　Show　
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选
在VisualBasic中，不能关闭的窗口是
在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。
下面描述中不属于数据库系统特点的是
在标准模块中，将a定义为全局整型变量的语句是()。
在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是(　　)。
下面不能作为结构化方法软件需求分析工具的是
下面说法中错误的是

随机试题

具有安神、祛痰功效的药物是
下列不是正常月经临床表现的是
属于节律异常的呼吸是()。
动态相对指标是指同一现象在不同时期的两个指标值对比的综合指标,该指标的计算公式是:某一现象报告期数值×100%/同一现象基期数值。()
根据增值税税收法律制度的规定，下列业务中享受零税率的税收优惠政策的有()。
“同学们，今天我们要学习的这首歌曲叫《牧歌》。首先，我们先来聆听一下歌曲，边听边思考这首歌曲主要描绘了什么意境，表达了什么情感。”以上案例是歌唱课教学中的哪一个教学环节?()
某食品厂的临时推销员吴某持该厂的介绍信(内容是：兹有我厂推销员吴某到贵公司推销新产品，请予接洽)到外县推销该厂新产品时，恰遇该县的贸易公司新近收购的蔗糖质量好、价格低，于是自作主张以食品厂的名义购进6000斤蔗糖，并将推销款拿出一部分预交了4000元的
在考生文件夹下有一个工程文件sjt5．vbp，其名称为FormI的窗体上已有三个文本框Textl、Text2、Text3，以及部分程序代码，请完成以下工作。①在属性窗口中修改Text3的适当属性，使其在运行时不显示，作为模拟的剪贴板使用，窗体如图
A耳朵B遇到C出租D先E厨房从机场回来，他把行李箱忘在了()车上。
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load() Show

在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选

在VisualBasic中，不能关闭的窗口是

在设计窗体时双击窗体的任何地方，可以打开的窗口是( )。

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

在标准模块中，将a定义为全局整型变量的语句是()。

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是( )。

下面不能作为结构化方法软件需求分析工具的是

下面说法中错误的是

具有安神、祛痰功效的药物是

下列不是正常月经临床表现的是

属于节律异常的呼吸是()。

动态相对指标是指同一现象在不同时期的两个指标值对比的综合指标,该指标的计算公式是:某一现象报告期数值×100%/同一现象基期数值。()

根据增值税税收法律制度的规定，下列业务中享受零税率的税收优惠政策的有()。

“同学们，今天我们要学习的这首歌曲叫《牧歌》。首先，我们先来聆听一下歌曲，边听边思考这首歌曲主要描绘了什么意境，表达了什么情感。”以上案例是歌唱课教学中的哪一个教学环节?()

A耳朵B遇到C出租D先E厨房从机场回来，他把行李箱忘在了()车上。

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()　　Show　

在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是(　　)。