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


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

A.i/2

B.i/2-1

C.i/2+1

D.(i-1)/2

正确答案:A


Tag:编号 结点 双亲 时间:2023-02-02 21:22:04