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

admin2020-01-02 50

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

算法的时间复杂度是指()。
复选框是否被选中，取决于复选框的()。
(1)在名称为Form1的窗体上添加一个名称为Label1的标签，标签的宽和高分别为2000、300，有边框，并利用属性窗口设置适当的属性，使其标题“等级考试”居中显示，并使标签的外观如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名保存为
(1)在考生文件夹下有工程文件sjt3．vbp，其窗体上有1个标题为“计算”的命令按钮，1个标题为“无理数e的近似值”的标签。请再画1个初始内容为空的文本框Text1，如图所示。程序功能为：单击“计算”命令按钮，则计算无理数e的近似值，并将结果显示在Tex
(1)在名称为Form1的窗体上添加一个名称为Text1的文本框，再建立一个名称为Format的弹出式菜单，含三个菜单项，标题分别为“加粗”、“斜体”、“下划线”，名称分别为M1、M2、M3。请编写适当的事件过程，在程序运行时，当用鼠标右键单击文本框时，弹
若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是
为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommandl_Click()a％=10：b％=20Callswap(a，b)Printa,bEndSubPri
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

随机试题

国民收入可以表示为()
A、下颌后牙颊尖舌斜面从中央窝沿上后牙舌尖颊斜面向舌侧继续滑行，约到一半处分离B、下颌后牙舌尖颊斜面沿上后牙颊尖舌斜面向舌侧继续滑行，约到一半处分离C、工作侧上下颌后牙的同名尖彼此相对D、由正中袷向上、向前、向上至对刃E、由
不符合代理法律特征的内容是(　　)。
简述《国家学生体质健康标准》中50米跑的测试方法。
【2015年下】学科组长匡老师从教30年，每逢他们组有新人职的老师，匡老师都会把自己的教案直接提供给他们，要求他们严格按照自己的教学设计开展教学，并坚持推门听课。匡老师的做法()。
根据课程内容的组织形式，可以把课程类型分为()。
圆A的半径比圆B的半径长2厘米，则我们可以肯定圆A与圆B的()。
有以下程序　#include＜stdio．h＞　main()　{　intk=2，m=4，n=6，*pk=&k，*pm=&m，*p；　*(p=&n)=*pk*(*pm)；　printf("％d＼n"，n)；　}　程序运行后的输出
•Readtheatriclebelowabouttheneedofemployees．•ChoosethecorrectwordtofilleachgapfrOmA．BorContheopposit
Howdidthemangetthetickettotravelintospace?

最新回复(0)

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

二级VB

NCRE全国计算机二级

算法的时间复杂度是指()。

复选框是否被选中，取决于复选框的()。

若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是

为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommandl_Click()a％=10：b％=20Callswap(a，b)Printa,bEndSubPri

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

国民收入可以表示为()

不符合代理法律特征的内容是( )。

简述《国家学生体质健康标准》中50米跑的测试方法。

【2015年下】学科组长匡老师从教30年，每逢他们组有新人职的老师，匡老师都会把自己的教案直接提供给他们，要求他们严格按照自己的教学设计开展教学，并坚持推门听课。匡老师的做法()。

根据课程内容的组织形式，可以把课程类型分为()。

圆A的半径比圆B的半径长2厘米，则我们可以肯定圆A与圆B的()。

有以下程序 #include＜stdio．h＞ main() { intk=2，m=4，n=6，*pk=&k，*pm=&m，*p； *(p=&n)=*pk*(*pm)； printf("％d＼n"，n)； } 程序运行后的输出

•Readtheatriclebelowabouttheneedofemployees．•ChoosethecorrectwordtofilleachgapfrOmA．BorContheopposit

Howdidthemangetthetickettotravelintospace?

不符合代理法律特征的内容是(　　)。

有以下程序　#include＜stdio．h＞　main()　{　intk=2，m=4，n=6，pk=&k，pm=&m，p；　(p=&n)=pk(*pm)；　printf("％d＼n"，n)；　}　程序运行后的输出