将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>1,则A的双亲的编号为( )。
将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>1,则A的双亲的编号为( )。
A、i
B、i/2
C、[i/3]
D、[i/2]
【正确答案】:D
【题目解析】:从0开始编号可得。
Top