题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1，…，n]中，节点R[1]若有左子女，则左子女是节点 ______。

A、R[2i+1]

B、R[2i]

C、R[i/2]

D、R[2i-1]

E、A．

F、B．

G、C．

H、D．

时间：2022-01-09 16:12 关键词：

答案解析

B
解析：本题考查完全二叉树的性质，对一棵有n个节点的完全二叉树的节点按层次自左至右进行编号，则对任一节点i有，若i＞1，则其双亲为[i/2]。其左子女是2i(若2i=n，否则i无左子女)，右子女是2i+1(若若2i+1=n，否则i无右子女)。