完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。

admin2023-03-01  31

问题 完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第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向下取整的位置。
转载请注明原文地址:https://kaotiyun.com/show/LxjD777K
0

最新回复(0)