首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
admin
2016-06-30
76
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
选项
A、o
B、1
C、180
D、181
答案
B
解析
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。故选择B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/bqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在KeyPress事件过程中,KeyAscii是所按键的______值。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
下列语句段在运行时的显示结果是______。Clsx=10.34+8PrintLen(x)
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger) PrintChr(KeyCode)EndSubPrivateSub
在窗体上画一个名为Command1的命令按钮,其Command1_Click事件过程如下:SubCommand1_Click()DimstudentAsstudtypeDimrecord_noAsInteger
退出VisualBasic6.0的快捷键是
一个控件在窗体上的位置由______和Top属性决定。
如果将布尔常量值True赋值给一个整型变量,则整型变量的值为()。
如果模块定义为:DefStrC-F则以下语句运行后输出结果是()。d$="321"f="654"printd+f$
随机试题
ModemideasarebeginningtoinfluencetheEskimos,butnotenoughtomakemuchdifferencetotheirwayoflife.Theystillspen
试述心源性休克的病因。
放线菌素干扰素
电梯安装工程的施工程序是什么?电梯调试的基本要求有哪些?
企业对应收账款的管理,可以通过“5S”系统对顾客的()进行评估。
甲、乙为一对恋人,互赠有照片。后双方因故终止了恋爱关系,甲向乙索要自己的照片,乙十分不满,就用笔在甲的照片上乱涂画一通直至毁损其形象,然后贴到布告栏。乙的行为侵害了甲的()。
甲公司的一注册商标系乙画家创作的绘画作品。甲申请该商标注册时未经乙的许可。现乙认为其著作权受到侵害,与甲进行交涉。乙对于此事做法错误的是()。
我国资本主义工商业进行社会主义改造实践中一个创新性办法是对民族资产阶级()
已知在文件IN1.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价×数量。函数ReadDat()的功能是读取这1
A、Yes,speaking.B、Allright.C、Iamnotsure.D、Lookout.C本题考查对于一般疑问句的回答。本题是将来时,肯定回答通常为Yes,itwill/Yes,Ithinkso等,否定回答通常为No,I’
最新回复
(
0
)