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

admin2020-01-17 36

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

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

专业知识
国家电网招聘

相关试题推荐

伏案工作者长时间低头阅读、书写很容易患腰颈椎疾病。为帮助这部分人预防和缓解腰颈椎疾病，某单位工会为职工印发了宣传册，教大家预防和治疗腰颈椎疾病的一些方法。以下最能对上述宣传册的效果提出质疑的选项是（）。
1929年经济危引发了政治革命，当时罗斯福认为，自由的基础不是对政府权力的______，如果这样的话，会“把人民拱手送给大公司任其奴役”，大公司只有通过政府权力的扩展和延伸才能受到钳制。填入画横线部分最恰当的一项是（）。
“桥的设计完全合乎科学原理，施工技术更是巧妙绝伦。唐朝的张嘉贞说它‘制造奇特，人不知其所以为’。”这句话使用了哪种说明方法?()
新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。
在平面上的5条直线，最多可以有()个交点。
根据下列资料，完成以下问题。2008年，全国民政事业基本建设完成投资总额为66．6亿元，施工项目为3906个，完成投资总额比上年增长39，6％。其中国家投资26．6亿元，比上年增长83．4％。在投资总额中，用于优抚安置事业单位投资为9．6亿元，比
用u-q平面的曲线表示其特性的二端元件称为电容元件。()
随着激光器温度的上升，其输出光功率会增大。()
以太网上采用的介质访问控制方法是()。
单纯性无线AP可对装有无线网卡的计算机做必要的控制和管理。单纯性无线AP既可以通过10BASE—T(WAN)端口与内置路由功能的ADSLModem或CABLEModem(CM)直接相连，也可以在使用时通过交换机、集线器、宽带路由器再接入有线网络。(

随机试题

________gotinthewheatthanitbegantorainheavily.
关于过期妊娠，下列说法正确的是：
患者李某，女性，35岁。咳嗽声重，咳痰清稀色白，咽痒，鼻塞流清涕，恶风寒，无汗，口淡不渴，舌苔薄白，脉浮紧。其治法是
编制决算草案的原则包括()。
某企业地处市区，2014年5月被税务机关查补增值税45000元、消费税25000元、所得税30000元；还被加收滞纳金2000元、被处罚款50000元。该企业应补缴城市维护建设税和教育费附加()元。
根据增值税法律制度的规定，下列出口货物中，免税但不退税的有()。
导游人员道德规范的基础是()
根据以下图表回答题。2005～2008年世界货物进出口总额的年度增长速度从小到大的变化顺序是()。
有以下程序：structSTU{charname[10];intnum;floatTotalScore;};voidf(structSTU*p){structSTUs[2]
ResearchersatMITaredevelopingnewtechnologyforconvertingheatintolightandthenintoelectricitythatcouldeventually

最新回复(0)

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

专业知识

国家电网招聘

“桥的设计完全合乎科学原理，施工技术更是巧妙绝伦。唐朝的张嘉贞说它‘制造奇特，人不知其所以为’。”这句话使用了哪种说明方法?()

新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。

在平面上的5条直线，最多可以有()个交点。

用u-q平面的曲线表示其特性的二端元件称为电容元件。()

随着激光器温度的上升，其输出光功率会增大。()

以太网上采用的介质访问控制方法是()。

单纯性无线AP可对装有无线网卡的计算机做必要的控制和管理。单纯性无线AP既可以通过10BASE—T(WAN)端口与内置路由功能的ADSLModem或CABLEModem(CM)直接相连，也可以在使用时通过交换机、集线器、宽带路由器再接入有线网络。(

________gotinthewheatthanitbegantorainheavily.

关于过期妊娠，下列说法正确的是：

患者李某，女性，35岁。咳嗽声重，咳痰清稀色白，咽痒，鼻塞流清涕，恶风寒，无汗，口淡不渴，舌苔薄白，脉浮紧。其治法是

编制决算草案的原则包括()。

某企业地处市区，2014年5月被税务机关查补增值税45000元、消费税25000元、所得税30000元；还被加收滞纳金2000元、被处罚款50000元。该企业应补缴城市维护建设税和教育费附加()元。

根据增值税法律制度的规定，下列出口货物中，免税但不退税的有()。

导游人员道德规范的基础是()

根据以下图表回答题。2005～2008年世界货物进出口总额的年度增长速度从小到大的变化顺序是()。

有以下程序：structSTU{charname[10];intnum;floatTotalScore;};voidf(structSTU*p){structSTUs[2]

ResearchersatMITaredevelopingnewtechnologyforconvertingheatintolightandthenintoelectricitythatcouldeventually