用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点

题库2022-08-02 83

问题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A若有左子树，则左子树的根结点是()。A.A[i/2]B.A[2i]C.A[2i-1]D.A[2i+1]

选项 A.A[i/2]
B.A[2i]
C.A[2i-1]
D.A[2i+1]

答案 B

解析据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是A[2i]。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554979.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网
国家电网招聘

相关试题推荐

随机试题

最新回复(0)

计算机 电网