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

admin2016-06-30 78

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

相关试题推荐

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
下列程序段的执行结果为a=3：b=1Fori=1To3　　　f=a+b:a=b:b=f　　　Printf　NextI
阅读程序：OptionBase1Dimart()AsIntegerPrivateSubForm_Click()DimiAsInteger，jAsIntegerReDimarr(3,2)
VisualBasic根据计算机访问文件的方式将文件分成三类，其中不包括（）。
下列程序段()能够正确实现条件：如果X＜Y则A=15，否则A=-15。
如果将布尔常量值True赋值给一个整型变量，则整型变量的值为（）。
引用列表框(List1)最后一个数据项应使用（）。
需求分析阶段的任务是确定

随机试题

Television,itisoftensaid,keepsone【C1】______aboutcurrentevents,allowsonetofollowthe【C2】______developmentinscience
A．陈皮B．佛手C．青皮D．枳实E．荔枝核功能破气除痞，化痰消积的药物是()
A．标题B．标目C．线条D．备注E．内容简练表达表的中心内容，位置在表的上方的是
(2019年)下列各项中，应在资产负债表“存货”项目中列示的有()。
直接装船，即在码头堆场和货运站等将货物集中，进行适当的拼箱、装箱和分类后再进行装船。()
小张是一家企业的人事经理。准备采用行为锚定等级评价法进行员工考核。请帮助其设计具体的工作步骤。
已知a＞0，b＞0，求证a(b2+c2)+b(c2+a2)≥4abc．
酸、碱、盐在工农业生产和日常生活中具有广泛的应用。下列说法不合理的是()。
轻音乐
【B1】【B16】

最新回复(0)

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

二级VB

NCRE全国计算机二级

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

下列程序段的执行结果为a=3：b=1Fori=1To3 f=a+b:a=b:b=f Printf NextI

阅读程序：OptionBase1Dimart()AsIntegerPrivateSubForm_Click()DimiAsInteger，jAsIntegerReDimarr(3,2)

VisualBasic根据计算机访问文件的方式将文件分成三类，其中不包括（）。

下列程序段()能够正确实现条件：如果X＜Y则A=15，否则A=-15。

如果将布尔常量值True赋值给一个整型变量，则整型变量的值为（）。

引用列表框(List1)最后一个数据项应使用（）。

需求分析阶段的任务是确定

Television,itisoftensaid,keepsone【C1】______aboutcurrentevents,allowsonetofollowthe【C2】______developmentinscience

A．陈皮B．佛手C．青皮D．枳实E．荔枝核功能破气除痞，化痰消积的药物是()

A．标题B．标目C．线条D．备注E．内容简练表达表的中心内容，位置在表的上方的是

(2019年)下列各项中，应在资产负债表“存货”项目中列示的有()。

直接装船，即在码头堆场和货运站等将货物集中，进行适当的拼箱、装箱和分类后再进行装船。()

小张是一家企业的人事经理。准备采用行为锚定等级评价法进行员工考核。请帮助其设计具体的工作步骤。

已知a＞0，b＞0，求证a(b2+c2)+b(c2+a2)≥4abc．

酸、碱、盐在工农业生产和日常生活中具有广泛的应用。下列说法不合理的是()。

轻音乐

【B1】【B16】

下列程序段的执行结果为a=3：b=1Fori=1To3　　　f=a+b:a=b:b=f　　　Printf　NextI

Television,itisoftensaid,keepsone【C1】aboutcurrentevents,allowsonetofollowthe【C2】developmentinscience