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

9 查阅

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

A.i/2

B.i/2-1

C.i/2+1

D.(i-1)/2

参考答案:

答案:A

知识竞赛