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

admin2016-06-28 70

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中调用表单文件mfl的正确命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
下列选项中不属于结构化程序设计方法的是
按照“后进先出”原则组织数据的数据结构是
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
构成计算机软件的是
表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是：
算法一般都可以用哪几种控制结构组合而成()。
说明数组后，数组元素的初值是(　　)。

随机试题

设y=sin4x，则y(n)=_________．
在Word2010的表格中，当改变了某个单元格中的值的时候，计算结果也会随之改变。
Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflabor-savingmachineryandthedevel
A、TofindProfessorSteinfield.B、Tolookforpasttestpapers.C、Tolookforthewoman.D、Tolookforanaspirinforhisheadac
在混凝土抗弯拉强度试验中，计算结果精确至0．01MPa。()
设y=In(cosx)，则微分dy等于()。
某厂生产一批商标，形状为等边三角形或等腰三角形。已知这批商标边长为2cm或4cm，那么这批商标的周长可能是：
A、 B、 C、 D、 D
在WindowsXP系统中，通过“开始-设置-控制面板”中的()可以查看系统中已按照标准方式安装的所有程序。
AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中调用表单文件mfl的正确命令是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

下列选项中不属于结构化程序设计方法的是

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

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

构成计算机软件的是

表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是：

算法一般都可以用哪几种控制结构组合而成()。

说明数组后，数组元素的初值是( )。

设y=sin4x，则y(n)=_________．

在Word2010的表格中，当改变了某个单元格中的值的时候，计算结果也会随之改变。

Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflabor-savingmachineryandthedevel

A、TofindProfessorSteinfield.B、Tolookforpasttestpapers.C、Tolookforthewoman.D、Tolookforanaspirinforhisheadac

在混凝土抗弯拉强度试验中，计算结果精确至0．01MPa。()

设y=In(cosx)，则微分dy等于()。

某厂生产一批商标，形状为等边三角形或等腰三角形。已知这批商标边长为2cm或4cm，那么这批商标的周长可能是：

A、 B、 C、 D、 D

在WindowsXP系统中，通过“开始-设置-控制面板”中的()可以查看系统中已按照标准方式安装的所有程序。

AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

说明数组后，数组元素的初值是(　　)。