首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
admin
2016-06-30
81
问题
一棵完全二叉树共有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全国计算机二级
相关试题推荐
下列语句段在运行时的显示结果是______。Clsx=10.34+8PrintLen(x)
设用复制、粘贴的力怯建立了一个命令安钮数组Command1,以下列该数组说法错误的是
以下关于多重窗体程序的叙述中,错误的是()
在下列关于菜单的说法中,错误的是
在下列关于二叉树的叙述中,正确的一项是
下列叙述中错误的是
设已经在“菜单编辑器”中设计了窗体的快捷菜单,其顶级菜单为Bs,取消其“可见”属性,运行时,在以下事件过程中,可以使快捷菜单响应鼠标右键菜单的是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
执行以下程序段后,变量C$的值为()。A$="VisualBasicPrograming"B$="Quick"C$=B$&Ucase(Mid$(A$,7,6))&Right$(A$,11)
线性表的顺序存储结构和线性表的链式存储结构分别是
随机试题
患者男,37岁,已婚。自幼性格内向,孤僻,少与人交往,怕羞,对女性交往缺乏能力。由于家庭中缺少女孩,从小父母让他穿女装,平时也喜爱整洁,有女孩习性,26岁结婚,夫妻感情好,性生活融洽,有一男孩。近来妻子发现患者喜爱女性衬衣、胸罩、内裤、高跟鞋等,并发现他着
女性,42岁。农民,劳累后气促、咳嗽1个月入院,查体:心界不大,心率90次/min,律齐,P2>A2,心尖部可疑舒张期杂音,为进一步明确诊断。首选下列哪种检查
为上市公司出具审计报告、资产评估报告或法律意见书等文件的证券服务机构和人员,自接受上市公司委托之日起至上述文件公开后()日内,不得买卖该股票。
最近几年,外科医生数量的增长超过了外科手术数量的增长,而许多原来必须履行的外科手术现在又可以代之以内科治疗,这样,最近几年,每个外科医生每年所做的手术数量平均下降了四分之一。如果这种趋势得不到扭转,那么,外科手术的普遍质量和水平不可避免地会降低。上述论证
初级群体指的是由面对面互动所形成的,具有亲密的人际关系和浓厚的感情色彩的社会群体;次级群体指的是其成员为了某种特定的目标集合在一起,通过明确的规章制度结成正规关系的社会群体。根据上述定义,下列涉及次级群体的是()。
影视中的“空镜头”指的是()。
抵押担保的范围包括
设3阶实对称矩阵A的特征值λ1=1,λ2=2,λ3=-2,且α1=(1,-1,1)T是A的属于λ1的一个特征向量.记B=A5-4A3+E,其中E为3阶单位矩阵.验证α1是矩阵B的特征向量,并求B的全部特征值与特征向量;
已定义charch="$";inti=1,j;执行j=!ch&&i++以后,i的值为()。
Labelthediagrambelow.ChooseONEORTWOWORDSfromtheReadingPassageforeachanswer.Writeyouranswersinboxes20-23
最新回复
(
0
)