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

admin2015-06-30 74

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行下面的程序段，x的值为PrivateSubCommandl_Click()Fori=1To5a=a+iNextix=Val(i)MsgBoxxEndSub
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3x=3
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
在设计程序时，应采纳的原则之一是
在以下Form1窗体中没有采用的控件是()
设有语句Open"c:\Test．Dat"ForOutputAs#1则以下错误的叙述是______。
决定控件上文字的字体、字形、大小、效果的属性是______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框PrivateSubCommand1_Click()CDl．DialogTitle=“打开文件”CDl．InitDir=“C：＼”CDl．Filter=“所有文件
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的，在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Minus(A，N)，其功能

随机试题

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，45岁。体格检查发现肝右叶4个肿瘤占位，局限于相邻的2个肝段内，无瘤肝组织增大达全肝l／2以上。治疗方案首选()
A、酸碱法B、水醇法C、醇醚法D、活性炭E、盐析法在溶液中加入无机盐促使有效成分析出的方法是（）
将1L4mol／L氨水和1L2mol／L盐酸溶液混合，混合后OH-离子浓度为()mol／L。注：氨水解离常数Kb=1．8×10-5
易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。
某企业出售房屋一幢，账面原价100000元，已提折旧60000元，计提减值准备5000元，出售时发生清理费用600元，出售价款为40000元，应缴纳的营业税为2000元。企业结转出售固定资产净损益时的会计分录为()。
从建筑产品供给者角度看，建筑市场的风险表现在()。
处理人事争议的法定途径有
设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。
HendersonUtilitiesCompany43WarmSpringsRoadHenderson,Nevada89014
Itwastoolateto______ofthecontract.

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下面的程序段，x的值为PrivateSubCommandl_Click()Fori=1To5a=a+iNextix=Val(i)MsgBoxxEndSub

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3x=3

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

在设计程序时，应采纳的原则之一是

在以下Form1窗体中没有采用的控件是()

设有语句Open"c:\Test．Dat"ForOutputAs#1则以下错误的叙述是______。

决定控件上文字的字体、字形、大小、效果的属性是______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框PrivateSubCommand1_Click()CDl．DialogTitle=“打开文件”CDl．InitDir=“C：＼”CDl．Filter=“所有文件

在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的，在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Minus(A，N)，其功能

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，45岁。体格检查发现肝右叶4个肿瘤占位，局限于相邻的2个肝段内，无瘤肝组织增大达全肝l／2以上。治疗方案首选()

A、酸碱法B、水醇法C、醇醚法D、活性炭E、盐析法在溶液中加入无机盐促使有效成分析出的方法是（）

将1L4mol／L氨水和1L2mol／L盐酸溶液混合，混合后OH-离子浓度为()mol／L。注：氨水解离常数Kb=1．8×10-5

易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。

某企业出售房屋一幢，账面原价100000元，已提折旧60000元，计提减值准备5000元，出售时发生清理费用600元，出售价款为40000元，应缴纳的营业税为2000元。企业结转出售固定资产净损益时的会计分录为()。

从建筑产品供给者角度看，建筑市场的风险表现在()。

处理人事争议的法定途径有

设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

HendersonUtilitiesCompany43WarmSpringsRoadHenderson,Nevada89014

Itwastoolateto______ofthecontract.