测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

单选题

题目描述

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

选项(单选)