首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,若节点A[i]有左子树,则左子树的根节点是( )。
用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,若节点A[i]有左子树,则左子树的根节点是( )。
admin
2020-01-17
51
问题
用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,若节点A
有左子树,则左子树的根节点是( )。
选项
A、A[i/2]
B、A[2i]
C、A[2i一1]
D、A[2i+1]
答案
B
解析
对完全二叉树从上到下、从左至右给节点编号,若编号为2i的节点存在,则节点A
的左子树一定是A[2i]。
转载请注明原文地址:https://kaotiyun.com/show/Ciev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
被联合国教科文组织认为是“知识社会的根本原理”的教育思想是()。
下列不属于工具书的排检方法的是()。
人生不但是近朱者赤,近墨者黑,而且极可能近大者大,近小者小。三百六十行,行行有大人物。有为的青年,首先应该知道你这一行的权威人士是谁,然后想办法“接近”他们。例如,读他们的传记,听他们的演讲,了解他们的成就,使自己襟怀开阔,目标远大。这就像做书法家一样,手
(2017年真题)材料:小二班有个叫涛涛的孩子,因为有全家人的宠爱,自己的东西从来不让别人碰,还很任性。一天,幼儿园开展区域游戏活动,涛涛想去搭积木,可是建构区里已经挤了很多孩子,涛涛不管那么多,拼命往里挤。边挤边推正在堆积木的幼儿,嘴里还嚷嚷:
(2017年真题)材料:分组活动时,姜老师正在辅导一部分小朋友跳绳。瑜瑜跑过来说:“姜老师,元元他们往滑梯上吐唾沫,不让我们滑。”姜老师抬起头来,果然看见几个男孩围着滑梯议论着什么,姜老师急忙走了过去,刚要开口,忽然听到元元嚷道:“快看,唾沫往下
找规律填数字是一项很有趣的活动。特别锻炼观察能力和思考能力。按照“2+3+4→6820”“3+3+2→9612”“2+2+4→4816”的方法,下列选项中正确的是()。
海市蜃楼是由于剧烈的温度梯度,在沙漠或者是水平面形成的。形成海市蜃楼的光学现象是()。
平面上有4个点A、B、C、D,已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12.5厘米、7厘米、12.5厘米。则CD的长度为多少厘米?()
EDFA可以放大全波长的光。()
光纤光缆的制作原材料十分丰富,潜在价格低廉。()
随机试题
财政收入
A.举元煎B.保阴煎C.固经丸D.安冲汤E.清经散治疗经期延长气虚证,应首选的方剂是
分离石菖蒲中的挥发油,多用
A、盐酸吗啡B、盐酸哌替啶C、枸橼酸芬太尼D、盐酸美沙酮E、盐酸溴己新代谢产物为活性代谢物,并已作为药品使用的是()。
对需要政府直接投资和资本金注入方式的投资项目,政府从投资决策的角度,只审批()。
下列说法正确的有( )。
资期分析法把债券互换各个方面的回报率分解为几个组成成分,包括()。
陕西省是我国重要的农业区之一,水稻主要种植在()。
中国资源价格主要存在两大方面的问题,一是资源价格基本上是政府定价或政府指导价,只反映了资源开发成本,没有全面覆盖环境破坏成本和安全生产成本,资源税也很低,更重要的是没能真实反映市场供求关系资源稀缺程度,致使资源价格偏低;二是资源性产品之间比价关系不合理。
在名为fml的窗体中,要将窗体的标题设置为“演示窗体”,应使用的语句是()。
最新回复
(
0
)