在一棵完全二叉树中,若编号为i的结点存在左孩子,则左子女结点的编号为( )。假定根结点的编号为1
A. 2i
B. 2i-1
C. 2i+1
D. 2i+2
在一棵完全二叉树中,假定根结点的编号为1,则对于编号为i(i>1)的结点,其双亲结点的编号为( )
A. ë(i+1)/2û
B. ë(i-1)/2û
C. ëi/2û
D. ëi/2û -1
一棵完全二叉树上有1001个结点,其中叶子结点的个数是:
A. 250
B. 254
C. 505
D. 以上答案都不对
深度为h的满m叉树的第k层的结点 (1=
A. mk-1
B. mk -1
C. mk+1
D. mk +1