用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]～A[n]中，若节点A[i]有左子树，则左子树的根节点是( )。

admin2020-01-17 61

问题用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组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://www.kaotiyun.com/show/Ciev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识
国家电网招聘

相关试题推荐

为儿童创设一定环境，让儿童在其中自我疏导其身心的某些不平衡，这种教育方法是（）。
一名就读于苏州某小学的王同学。因为在上音乐课时自言自语。被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2019年真题)阅读下面的材料，按要求作文。某一布鞋品牌的老板，经营模式很简单，每卖出一双鞋子就捐赠一双给贫困地区的孩子，让没有鞋穿的孩子拥有一双自己的鞋，可是生意却不见起色。半年后一家报社报道了“卖一双，捐一双”的故事立刻引起了轰动，人们为他
(2016年真题)材料：一个真正的文学批评家，应该坚守自己独立的批评品格，远离世俗的主流风尚，对文学进行精神与灵魂的审视，而不是庸常的絮语。然而，中国当下文学的主流批评恰恰存在着一定的灵魂缺失与精神萎缩。文学批评渐渐被市场与媒体所左右，总是在大而
(2014年真题)阅读下列材料，回答问题。“苦难是人生的一笔财富。”这是人们常说的一句激励人奋进的话，可是，苦难不是幸事，也不是每个人都能从中获益的，学会正确对待苦难更有现实的意义。在一次聚会上，那些堪称成功的实业家、明星谈笑风生，其中
(2019年真题)材料：哲学的根本特征在于它是思想的一种元思想。元(meta)的意思是在人类各种思想观念后面所进行的更进一步的反思性思想或者奠基性的思想。哲学到底有什么用处?别的思想方法有什么用，我们都很清楚：科学方法能够发现自然规律，
(2019年真题)找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项，填入“数列1、2、9、33、()”空缺处数字，正确的是()。
找规律填数字是一项很有趣的活动。特别锻炼观察能力和思考能力。按照“2＋3＋4→6820”“3＋3＋2→9612”“2＋2＋4→4816”的方法，下列选项中正确的是()。
自脉冲现象是某些激光器在某些注入电流下发生的一种持续振荡，实际工作中常遇到这种器件，属正常现象，不需要更换。()

随机试题

如无例外情形，在下述哪种情况下，乙公司发出的承诺通知才可视为有效：如果甲公司因考虑到市场容量有限，决定节前不再生产月饼，在8月6日又向乙公司发出一份加急信，表示取消订货。又假设甲公司的要约没有规定10天的承诺期。则在以下哪些情形之下甲公司发出的加急信不
依法必须进行招标的项目，招标人应当自确定中标人之日起()日内，向有关行政监督部门提交招标情况的书面报告。
修订后的《中国人民银行法》规定，中国人民银行的职责有()。
习近平总书记在纪念马克思诞辰200周年大会上讲话时指出，()是马克思主义最鲜明的品格。
苏俄是怎样实现由战时共产主义政策到新经济政策的转变的?
n为自然数，证明：
[*]
TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta
将数据库表从数据库移出后，该表被______。
Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunn

最新回复(0)

用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]～A[n]中，若节点A[i]有左子树，则左子树的根节点是( )。

专业知识

国家电网招聘

为儿童创设一定环境，让儿童在其中自我疏导其身心的某些不平衡，这种教育方法是（）。

一名就读于苏州某小学的王同学。因为在上音乐课时自言自语。被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。

(2019年真题)找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项，填入“数列1、2、9、33、()”空缺处数字，正确的是()。

找规律填数字是一项很有趣的活动。特别锻炼观察能力和思考能力。按照“2＋3＋4→6820”“3＋3＋2→9612”“2＋2＋4→4816”的方法，下列选项中正确的是()。

自脉冲现象是某些激光器在某些注入电流下发生的一种持续振荡，实际工作中常遇到这种器件，属正常现象，不需要更换。()

依法必须进行招标的项目，招标人应当自确定中标人之日起()日内，向有关行政监督部门提交招标情况的书面报告。

修订后的《中国人民银行法》规定，中国人民银行的职责有()。

习近平总书记在纪念马克思诞辰200周年大会上讲话时指出，()是马克思主义最鲜明的品格。

苏俄是怎样实现由战时共产主义政策到新经济政策的转变的?

n为自然数，证明：

[*]

TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta

将数据库表从数据库移出后，该表被______。

Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunn