首页 › 答案 › 题库 › 其它知识竞赛

对完全二叉树,若从上至下、从左至右按1开始进行编号,则编号为i的结点,其双亲的编号必为()。

对完全二叉树,若从上至下、从左至右按1开始进行编号,则编号为i的结点,其双亲的编号必为()。
A.i/2
B.i/2-1
C.i/2+1
D.(i-1)/2
正确答案:A