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

admin2016-06-30 50

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/r4J0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

对象的属性是指______。
在计算机软件系统的体系结构中，数据库管理系统位于用户和______之间。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
设有如下程序：OptionBase1PrivateSubCommand1_Click()　　Dima(10)AsInteger　　DimnAsInteger　　n=InputBox("输入数据")
在下列关于菜单的说法中，错误的是
在Visual：Basic的立即窗口内输入以下语句：X=65＜CR＞PrintChr$(x)＜CR＞在窗口中显示的结果是
数据结构分为逻辑结构与存储结构，线性链表属于______。
线性表的顺序存储结构和线性表的链式存储结构分别是
下列表达式中，（）的值为false。
软件生命周期中所花费用最多的阶段是

随机试题

PopulationProblemMoreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregro
生态型是哪个选项的分类单位
A、辛苦寒B、辛苦温C、辛甘寒D、苦甘温E、辛咸寒鸡血藤的性味是（）。
下列情况可以减轻或者免除处罚的是()
某位于季节性冻土地基上的轻型建筑采用短桩基础，场地标准冻深为2．5m。地面以下20m深度内为粉土，土中含盐量不大于0．5％，属冻胀土。抗压极限侧阻力标准值为30kPa，桩型为直径0．6m的钻孔灌注桩，表面粗糙。当群柱呈非整体破坏时，根据《建筑桩基技术规范》
关于施工管理职能分工的说法，正确的有()。[2011年真题]
下列有关职业怀疑的说法中，正确的有()。
一般亭、阁、塔常用的屋顶形式是()。
三种圆特性阻抗元件中，()元件的动作阻抗与测量阻抗的阻抗角无关。
教师的职业权利包括教育教学权、学术自由权、获取报酬权和()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

对象的属性是指______。

在计算机软件系统的体系结构中，数据库管理系统位于用户和______之间。

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

设有如下程序：OptionBase1PrivateSubCommand1_Click() Dima(10)AsInteger DimnAsInteger n=InputBox("输入数据")

在下列关于菜单的说法中，错误的是

在Visual：Basic的立即窗口内输入以下语句：X=65＜CR＞PrintChr$(x)＜CR＞在窗口中显示的结果是

数据结构分为逻辑结构与存储结构，线性链表属于______。

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

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

软件生命周期中所花费用最多的阶段是

PopulationProblemMoreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregro

生态型是哪个选项的分类单位

A、辛苦寒B、辛苦温C、辛甘寒D、苦甘温E、辛咸寒鸡血藤的性味是（）。

下列情况可以减轻或者免除处罚的是()

关于施工管理职能分工的说法，正确的有()。[2011年真题]

下列有关职业怀疑的说法中，正确的有()。

一般亭、阁、塔常用的屋顶形式是()。

三种圆特性阻抗元件中，()元件的动作阻抗与测量阻抗的阻抗角无关。

教师的职业权利包括教育教学权、学术自由权、获取报酬权和()。

设有如下程序：OptionBase1PrivateSubCommand1_Click()　　Dima(10)AsInteger　　DimnAsInteger　　n=InputBox("输入数据")