顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。 A.R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1]

admin2012-03-11  22

问题 顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。
A.R[2i+1]
B.R[2i]
C.R[i/2]
D.R[2i-1]

选项 A、 
B、 
C、 
D、 

答案B

解析 本题考查完全二叉树的性质,对一棵有n个节点的完全二叉树的节点按层次自左至右进行编号,则对任一节点i有,若i>1,则其双亲为[i/2]。其左子女是2i(若2i<=n,否则i无左子女),右子女是2i+1(若若2i+1<=n,否则i无右子女)。
转载请注明原文地址:https://jikaoti.com/ti/ETL7FFFM
0

相关试题推荐
最新回复(0)