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

admin2016-06-30 59

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

相关试题推荐

下列程序段()能够正确实现条件：如果X＜Y则A=15，否则A=-15。
下列程序段的执行结果为()。a=1b=1ForI=1To3　　f=a+b　　a=b　　b=f　　Printf：NextI
下列叙述中错误的是
如果模块定义为：DefStrC-F则以下语句运行后输出结果是()。d$="321"f="654"printd+f$
线性表的顺序存储结构和线性表的链式存储结构分别是
引用列表框(List1)最后一个数据项应使用（）。
A=7，B=3，C=4，则表达式AMOD3+B^3/C\5的值为______。
__________________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
设有整型变量s，取值范围为0～100，表示学生的成绩。有如左边程序段：右边用SelectCase结构改写上述程序，使两段程序所实现的功能完全相同。请填空。Ifs>=90ThenSelectCasesLev
结构化程序设计的3种基本结构是（）。

随机试题

决定使用抗生素前应慎重考虑的若干问题是（）
(　　)是指根据诉讼标的物所在地确定有管辖权的人民法院。
“细雨成阴近夕阳，湖边飞阁照寒塘。黄花应笑关山客，每岁登高在异乡。”这首诗中包含着我国民间的传统节令，这个节令是()。
铜版画又称为()。
构建社会主义和谐社会，关键在政府，重心在基层。()
心理学研究中，协方差分析能够()
怎样矫正学生不良的品德?
甲在逛电子市场时，乙偷偷问其要不要市场上禁止销售的针孔摄像机，经询问功效后甲欣然购买一套，甲、乙之间的行为效力()。
WheredoesJanework?
Writeanessaybasedonthefollowingchart.Inyourwriting,youshouldwriteatleast150words.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列程序段的执行结果为()。a=1b=1ForI=1To3 f=a+b a=b b=f Printf：NextI

下列叙述中错误的是

如果模块定义为：DefStrC-F则以下语句运行后输出结果是()。d$="321"f="654"printd+f$

线性表的顺序存储结构和线性表的链式存储结构分别是

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

A=7，B=3，C=4，则表达式AMOD3+B^3/C\5的值为______。

__________________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

设有整型变量s，取值范围为0～100，表示学生的成绩。有如左边程序段：右边用SelectCase结构改写上述程序，使两段程序所实现的功能完全相同。请填空。Ifs>=90ThenSelectCasesLev

结构化程序设计的3种基本结构是（）。

决定使用抗生素前应慎重考虑的若干问题是（）

( )是指根据诉讼标的物所在地确定有管辖权的人民法院。

“细雨成阴近夕阳，湖边飞阁照寒塘。黄花应笑关山客，每岁登高在异乡。”这首诗中包含着我国民间的传统节令，这个节令是()。

铜版画又称为()。

构建社会主义和谐社会，关键在政府，重心在基层。()

心理学研究中，协方差分析能够()

怎样矫正学生不良的品德?

甲在逛电子市场时，乙偷偷问其要不要市场上禁止销售的针孔摄像机，经询问功效后甲欣然购买一套，甲、乙之间的行为效力()。

WheredoesJanework?

Writeanessaybasedonthefollowingchart.Inyourwriting,youshouldwriteatleast150words.

下列程序段的执行结果为()。a=1b=1ForI=1To3　　f=a+b　　a=b　　b=f　　Printf：NextI

(　　)是指根据诉讼标的物所在地确定有管辖权的人民法院。