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

admin2020-01-17 64

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

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

专业知识
国家电网招聘

相关试题推荐

搜索引擎按其工作方式的不同，可以分为全文搜索引擎、目录索引类搜索引擎和（）。
中国的七大古都有三个都位于同一个省，这个省是（）。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2016年真题)下列选项中，不符合联合国《儿童权利公约》对儿童权利的保护规定的是()。
(2014年真题)阅读下列材料，回答问题。“苦难是人生的一笔财富。”这是人们常说的一句激励人奋进的话，可是，苦难不是幸事，也不是每个人都能从中获益的，学会正确对待苦难更有现实的意义。在一次聚会上，那些堪称成功的实业家、明星谈笑风生，其中
教师赵某违反学校管理制度被校长在全校教师会议上点名批评，赵某的丈夫王某听说后，不辨是非，在校长下班的路上将其打成重伤，情节严重。依法应该对王某追究()。
______是以报道文献出处或收藏信息为主要功能的工具()
有人对“不到长城非好汉”这句名言的理解是：“如果不到长城，就不是好汉”。假定这种理解为真，则下列哪项判断必然为真?()
最新研究发现，恐龙腿骨化石都有一定的弯曲度，这意味着恐龙其实并没有人们想象的那么重。以前根据其腿骨为圆柱形的假定计算动物体重时，会使得计算结果比实际体重高出1．42倍。科学家由此认为，过去那种计算方式高估了恐龙腿部所能承受的最大身体重量。以下哪项如果为真，
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

随机试题

单元格＄A＄1属于【】
A．伯氨喹B．乙胺嘧啶C．氯喹+伯氨喹D．氯喹E．青蒿素哪个药物主要作用于红细胞内期和继发性红细胞外期()
(2019年）甲国健达公司在乙国销售进口药品，为此开了十多家药店，后健达公司发现乙国对其销售的某类进口药品征收比国产同类药品更高的国内税。甲乙两国都是WTO成员，根据WTO相关规则。下列哪些判断是正确的?（）
在加大房地产市场宏观调控的形势下，某市政府对该市房地产开发的管理现状进行检查，发现以下情况，其中哪些做法是需要纠正的?
某建筑工程施工合同中，按市场价格对合同价格作出了约定，在履行合同时，发现某分项工程价款约定不明且未达成补充协议，则应()。
下列选项中，表述完全正确的有()
信号检测论的实验方法有
当实现Runnable接口时，要实现的方法是【】。
可以产生30～50(含30和50)之间的随机整数的表达式是
Anewcomputersystemhasbeendesignedtostopshipssinking.Thegreatestdanger【21】______aholedvesselisthatflooding

最新回复(0)

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

专业知识

国家电网招聘

搜索引擎按其工作方式的不同，可以分为全文搜索引擎、目录索引类搜索引擎和（）。

中国的七大古都有三个都位于同一个省，这个省是（）。

(2016年真题)下列选项中，不符合联合国《儿童权利公约》对儿童权利的保护规定的是()。

教师赵某违反学校管理制度被校长在全校教师会议上点名批评，赵某的丈夫王某听说后，不辨是非，在校长下班的路上将其打成重伤，情节严重。依法应该对王某追究()。

______是以报道文献出处或收藏信息为主要功能的工具()

有人对“不到长城非好汉”这句名言的理解是：“如果不到长城，就不是好汉”。假定这种理解为真，则下列哪项判断必然为真?()

平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

单元格＄A＄1属于【】

A．伯氨喹B．乙胺嘧啶C．氯喹+伯氨喹D．氯喹E．青蒿素哪个药物主要作用于红细胞内期和继发性红细胞外期()

(2019年）甲国健达公司在乙国销售进口药品，为此开了十多家药店，后健达公司发现乙国对其销售的某类进口药品征收比国产同类药品更高的国内税。甲乙两国都是WTO成员，根据WTO相关规则。下列哪些判断是正确的?（）

在加大房地产市场宏观调控的形势下，某市政府对该市房地产开发的管理现状进行检查，发现以下情况，其中哪些做法是需要纠正的?

某建筑工程施工合同中，按市场价格对合同价格作出了约定，在履行合同时，发现某分项工程价款约定不明且未达成补充协议，则应()。

下列选项中，表述完全正确的有()

信号检测论的实验方法有

当实现Runnable接口时，要实现的方法是【】。

可以产生30～50(含30和50)之间的随机整数的表达式是

Anewcomputersystemhasbeendesignedtostopshipssinking.Thegreatestdanger【21】______aholedvesselisthatflooding