单选题
高中信息技术
2023-02-03
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的l号位置上,则第k结点的父结点如果存在的话,应当存放在数组中()的位置。
A.2k
B.2k+1
C.k/2向下取整
D.(k+1)/2
参考答案
C
答案解析
若k=1,则k为根结点,无父结点(双亲结点)。若k>1,当k为偶数时,其父结点存放在数组中k/2的位置,它是父结点的左孩子;当k为奇数时,其父结点存放在数组中(k-1)/2的位置,它是父结点的右孩子。综上,第k结点的父结点如果存在的话,应当存放在数组中k/2向下取整的位置。
你可能感兴趣的试题
A.1110
B.1101011011
C.11010110111110
D.110101101110011