单选题

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

A.

2k

B.

2k+1

C.

k/2 向下敢整

D.

(k+1)/2向下取整

用户评论

闫星兆 发表于

C

发表评论

请 登录 后再回复

题目信息

树
正确率 91%   |   评论 1   |   点击 165
收藏
上一题： [单选题]  一个包含个分支节点(非叶子节点)的非空二叉树,它的叶子节点数目最多为(  ) 下一题： [单选题] 一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根节点的左子树的节点个数可能是()。