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

admin2020-07-22 63

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
为了使文本框Text1中的文本不能被编辑，但能滚动和选择，下列正确的设置为()。
窗体上有一个列表框控件List1。以下叙述中错误的是(　　)。
有下面程序代码：PrivateSubCommandl_Click()a=Array(1，2，3，4，5，6，7，8，9，10)：n=UBound(a)Fork=0ToUBound(a)／2
有如下通用过程：SubSa(aAsInteger,bAsInteger)b=at=a/bb=tModbEndSub在窗体上画一个Command1命令按钮，然后编写如下事件过程：Priv
要使得文件列表框Filel中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。
下面哪个属性肯定不是框架控件的属性
设：a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是
按照“后进先出”原则组织数据的数据结构是
设有如下语句：Dima，bAsIntegerc="VisualBasic"d=#7／20／2005#以下关于这段代码的叙述中，错误的是

随机试题

肝郁气滞而致缺乳，在乳根、膻中、少泽方基础上加
患者，女性，27岁，车祸致脾破裂。查体：血压55／31mmHg，脉率122／分，患者烦躁不安、皮肤苍白、四肢湿冷。护士给予患者的护理措施应除外
下列关于等额本息还款法、等额本金还款法两种还款方式的说法，错误的是(　　)。
泰山铜亭是中国目前仅存的三大铜亭之一。()
培训需求的组织分析是通过对组织的______因素的分析，准确地找出组织存在的问题与问题产生的根源。
如图所示，当开关S闭合，甲、乙两表为电压表时，两表读数之比U甲：U乙为4：1；当开关S断开，甲、乙两表为电流表时，两表的读数之比I甲：I乙为：()。
单位来了不少新员工，因为与老同志缺乏交流而关系一般。如果让你组织一场联欢会，你怎么组织?
甲、乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应（）。
KeithHewson,a29-year-oldairlinepilot,hadn’tplannedtolivewithhisin-lawsafterhegotmarried.Buthequicklyrealized
Howwillthemangooutingthisweekend?

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

为了使文本框Text1中的文本不能被编辑，但能滚动和选择，下列正确的设置为()。

窗体上有一个列表框控件List1。以下叙述中错误的是( )。

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

有如下通用过程：SubSa(aAsInteger,bAsInteger)b=at=a/bb=tModbEndSub在窗体上画一个Command1命令按钮，然后编写如下事件过程：Priv

要使得文件列表框Filel中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。

下面哪个属性肯定不是框架控件的属性

设：a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

按照“后进先出”原则组织数据的数据结构是

设有如下语句：Dima，bAsIntegerc="VisualBasic"d=#7／20／2005#以下关于这段代码的叙述中，错误的是

肝郁气滞而致缺乳，在乳根、膻中、少泽方基础上加

患者，女性，27岁，车祸致脾破裂。查体：血压55／31mmHg，脉率122／分，患者烦躁不安、皮肤苍白、四肢湿冷。护士给予患者的护理措施应除外

下列关于等额本息还款法、等额本金还款法两种还款方式的说法，错误的是( )。

泰山铜亭是中国目前仅存的三大铜亭之一。()

培训需求的组织分析是通过对组织的______因素的分析，准确地找出组织存在的问题与问题产生的根源。

如图所示，当开关S闭合，甲、乙两表为电压表时，两表读数之比U甲：U乙为4：1；当开关S断开，甲、乙两表为电流表时，两表的读数之比I甲：I乙为：()。

单位来了不少新员工，因为与老同志缺乏交流而关系一般。如果让你组织一场联欢会，你怎么组织?

甲、乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应（）。

KeithHewson,a29-year-oldairlinepilot,hadn’tplannedtolivewithhisin-lawsafterhegotmarried.Buthequicklyrealized

Howwillthemangooutingthisweekend?

窗体上有一个列表框控件List1。以下叙述中错误的是(　　)。

下列关于等额本息还款法、等额本金还款法两种还款方式的说法，错误的是(　　)。