首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
admin
2016-07-06
11
问题
一棵完全二叉树共有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/nVBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
中国宪法规定,签署命令公布法律的是
近日,发生在东莞的比亚迪车与大众朗逸车“斗气”撞车事件引起广泛的关注和讨论。比亚迪车的行车记录仪视频显示,一辆大众朗逸轿车在尝试向右超车的过程中多次压实线强行变道,最终被比亚迪车顶撞失控发生侧翻。从事故的责任认定书来看,大众朗逸车违规变道负事故的全部责任,
在汉朝,案件中的被告若对判决结果不服,可以申请重审,申请期限为()
根据明初洪武年间对于官员进行考察的结果,对被评为“不称职”的官员,其职务处理为()。
“名例律”作为中国古代律典的“总则”篇,经历了发展、变化的过程。下列表述中正确的是()。
根据下述材料,写一篇800字左右的论说文,题目自拟。课堂上,老师给学生们讲了一个故事:有三只猎狗追一只土拨鼠,土拨鼠钻进了一个树洞。这只树洞只有一个出口,可不一会儿,从树洞里钻出一只兔子。兔子飞快地向前跑,并爬上一棵大树。兔子在树上,仓皇中没站稳,掉了下
已知x,x是方程4x2n一(3m—5)x一6m2n=0的两个实根,且,则m的值为()。
下列命题①若f(x)在x=x0存在左、右导数且f’+(x0)≠f’—(x0),则f(x)在x=x0处连续②若函数极限③若数列极限④若不存在中正确的个数是_________。
曲线的拐点的个数为().
设z=z(x,y)有二阶连续偏导数,且满足作自变量与因变量变换:u=x+y,v=x—y,w=xy…z将z所满足的方程变换为w关于u,v的偏导数满足的方程.
随机试题
近年来,有犯罪前科并在三年内“二进宫”的人数逐年上升。有专家认为,其数量递增可能是由于我们的教育、改造体制存在缺陷,所以应当改革。我们需要一种既能帮助刑满释放人员融入社会又能监督他们的措施。对以下哪个问题的回答,与评价该专家的观点不相干?
Thehouseneeds______,buttheyplantowaituntilnextspringtodoit.
Wemustfinishthejob,nomatter______difficultitis.
治疗胃痛痰湿中阻证,应首选
子宫内膜异位症最主要的临床特点是
下列选项中,不是属于航空运输的运输方式的是()。
如果专家工作涉及与会计估计相关的重要的假设和方法,注册会计师评价这些假设和方法时,无需考虑这些假设和方法()。
下列有关中小学教材内容的选择,说法正确的是()。
以认知阶段来划分,法律意识可分为()
Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______
最新回复
(
0
)