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

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

admin2012-03-11  23
问题 顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组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://kaotiyun.com/show/NoVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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