首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
admin
2016-06-30
70
问题
一棵完全二叉树共有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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
计时器文件设置时间间隔的属性是
下列程序运行后的输出结果是______。PrivateSubf(k,s) s=1 Forj=1Tok S=S*j NextEndSubPrivateSubCommand1_
假定有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) IfButton=2Then P
系统符号常量的定义可以通过______获得。
逻辑运算时,参与运算的两个量都是False,结果才会是False的逻辑运算是______运算。
组合框控件是将某两个控件组合成一个控件,这两个控件是
下列叙述中正确的是
软件定义时期主要包括______和需求分析两个阶段。
设s="中华人民共和国",表达式Left(S,1)+Right(S,1)+Mid(S,3,2)的值为()。
下面不属于需求分析阶段任务的是
随机试题
源程序通过编译程序的处理可以一次性地产生高效运行的目的程序,并把它保存在磁盘上,以备多次执行。()
下列反常积分收敛的是()
男,34岁。3天前淋雨,次日出现寒战、高热,继之咳嗽,咳少量黏液脓性痰,伴右侧胸痛。查体:体温39℃,急性病容,口角和鼻周有疱疹。心率110次/分,律齐。血白细胞15×109/L,该菌的主要致病因素是
下颌尖牙间宽度在多大年龄后几乎无增加
涎腺造影检查的禁忌证为()
某公司各种长期资金筹集来源的构成及其比例如下表所示,根据表中数据回答下列问题:该公司发行长期债券的成本为()。
软件(结构)设计阶段产生的文档是()。
对于循环队列,下列叙述中正确的是()。
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
例如:为了让自己更健康,他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表,才5点。过了一会儿再看表,还是5点,我这才发现我的手表不走了。★那块手表不是他的。(×)
最新回复
(
0
)