首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-01-02
47
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。故选择B选项
转载请注明原文地址:https://jikaoti.com/ti/mkx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上,第5层的结点数最多是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
标准模块中有如下程序代码:PublicxAsInteger,YAsIntegerSubTempSub()x=10:y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:Pri
(1)在考生文件夹下有一个工程文件sjt3.vbp。其窗体文件上有一个标题为“得分”的框架,在框架中有一个名称为Text1的文本框数组,含6个文本框控件;文本框Text2用来输入难度系数。程序运行时,在左边的6个文本框中输入6个得分,输入难度系数后,单击“
下列针对框架控件的叙述中,错误的是
以下关于控件数组的叙述中,错误的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是()。
把数学表达式表示为正确的VB表达式应该是( )。
随机试题
下列方剂中,组成药物含人参、当归、酸枣仁、远志的是
男性,29岁。高处坠落2小时,主诉胸背部疼痛,双下肢不能活动。对诊断最有价值的检查是
《专利法》规定,()是指产品、方法或者其改进所提出的新的技术方案。
实物法编制施工图预算时,其直接工程费与()因素有关。
某外国专家在中国境内的一家外商投资企业工作,依照中国税法被认定为非居民纳税人。2003年5月该专家取得工资、薪金收入22000元,该专家本月应纳个人所得税额()元。
(1)甲、乙两种产品去年1月份的有关成本资料如下表所示:(2)月初甲产品在产品制造费用(作业成本)为3600元,乙产品在产品制造费用(作业成本)为4600元;月末在产品数量,甲为40件,乙为60件,总体完工率均为50%;按照约
不报、谎报安全事故罪是指在安全事故发生后,负有报告职责的人员不报或者谎报事故情况,贻误事故抢救,情节严重的行为。犯罪主体为对安全事故负有报告职责的人员,即生产经营单位的负责人、实际控制人、负责经营的投资人以及其他负有报告职责的人员。根据上述定义,下列构成不
以下阐述不符合资本市场线理论的是()。
A、 B、 C、 D、 C
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7~ARM11)、Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex-【50】。
最新回复
(
0
)