一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为( )。

admin2016-06-30 99

问题一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为( )。

选项 A、o
B、1
C、180
D、181

答案B

解析在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为1。故选择B选项。

转载请注明原文地址:https://kaotiyun.com/show/bqLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为ForX=5To1Step-1　　ForY=1To6-X　　　PrintTab(Y+5)；"*"；　　Next　　PrintNext
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()
把文字字符串“HelloWorld”写入#1号文件，然后把回车，换行写入文件的操作应该是______。
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程PrivateSubCommand1_Click()DimaAsStringa=______Fori=1To5PrintSpace(6
表达式Abs(-5)+Len("ABCDE")的值是
在窗体上画一个名为Command1的命令按钮，其Command1_Click事件过程如下：SubCommand1_Click()DimstudentAsstudtypeDimrecord_noAsInteger
用Print方法在Form1窗体中显示出4个星号的正确代码为（）。
下列表达式中，（）的值为false。

随机试题

A．子宫深肌层见子宫内膜腺体和间质B．子宫深肌层见纵横交错的平滑肌细胞C．子宫深肌层见“背靠背”腺体D．子宫深肌层见退化绒毛E．子宫深肌层见异型滋养叶细胞子宫内膜癌的改变是：
神经元胞质中嗜碱性的块状结构称______________。电镜观，该结构是______________和______________，它具有合成______________、______________和一些______________的功能。
Tidesarecreatedmainlybythepullofthemoonontheearth.Themoon’spullcauseswaterintheoceanstobealittledeeper
患者，男性，15岁，因发热、纳差、恶心2周，尿黄1周来诊。患者2周前无明显诱因发热达38℃，无发冷和寒战，不咳嗽，但感全身不适、乏力、纳差、恶心及右上腹部不适，偶尔呕吐，曾按上感和胃病治疗无好转。1周前尿黄如茶色，无皮肤瘙痒，睡眠稍差，体重无明显变化。既往
该患儿属下列哪一型先天性心脏病：此类心脏病易病发下列哪种疾病：
下列账户中，期末结转后应无余额的账户有(　　)。
发行人首次公开发行股票报送申请文件，初次报送应提交()
美国人()是道氏理论的创始人。
对于增值税一般纳税人，下列项目属于准予抵扣进项税额的单据、发票的是()。
采用n位补码(包含一个符号位)表示数据，可以直接表示数值(3)________________。

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为( )。

二级VB

NCRE全国计算机二级

下列程序段的执行结果为ForX=5To1Step-1 ForY=1To6-X PrintTab(Y+5)；"*"； Next PrintNext

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()

把文字字符串“HelloWorld”写入#1号文件，然后把回车，换行写入文件的操作应该是______。

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程PrivateSubCommand1_Click()DimaAsStringa=______Fori=1To5PrintSpace(6

表达式Abs(-5)+Len("ABCDE")的值是

在窗体上画一个名为Command1的命令按钮，其Command1_Click事件过程如下：SubCommand1_Click()DimstudentAsstudtypeDimrecord_noAsInteger

用Print方法在Form1窗体中显示出4个星号的正确代码为（）。

下列表达式中，（）的值为false。

A．子宫深肌层见子宫内膜腺体和间质B．子宫深肌层见纵横交错的平滑肌细胞C．子宫深肌层见“背靠背”腺体D．子宫深肌层见退化绒毛E．子宫深肌层见异型滋养叶细胞子宫内膜癌的改变是：

神经元胞质中嗜碱性的块状结构称______________。电镜观，该结构是______________和______________，它具有合成______________、______________和一些______________的功能。

Tidesarecreatedmainlybythepullofthemoonontheearth.Themoon’spullcauseswaterintheoceanstobealittledeeper

该患儿属下列哪一型先天性心脏病：此类心脏病易病发下列哪种疾病：

下列账户中，期末结转后应无余额的账户有( )。

发行人首次公开发行股票报送申请文件，初次报送应提交()

美国人()是道氏理论的创始人。

对于增值税一般纳税人，下列项目属于准予抵扣进项税额的单据、发票的是()。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值(3)________________。

下列程序段的执行结果为ForX=5To1Step-1　　ForY=1To6-X　　　PrintTab(Y+5)；"*"；　　Next　　PrintNext

神经元胞质中嗜碱性的块状结构称。电镜观，该结构是和，它具有合成、和一些的功能。

下列账户中，期末结转后应无余额的账户有(　　)。