第26918题 单选题
根结点存于数组1号位置的完全二叉树，第k号结点的父结点存储位置是？

完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。

A

2k

B

2k+1

C

⌊k/2⌋

D

⌊(k+1)/2⌋

程序运行统计
暂无判题统计
知识点：
数据结构-完全二叉树顺序存储 数据结构-二叉树结点映射
提交0次 正确率0.00%
答案解析
上一题 下一题