相关考题
-
单项选择题
在一棵完全二叉树中，假定树根结点的编号为0，对于编号为i（i>0）的结点，其双亲结点的编号为（）
A.⎣（i+1）/2⎦
B.⎣（i-1）/2⎦
C.⎣i/2⎦
D.⎣i/2⎦-1 -
单项选择题
在一棵完全二叉树中，若编号为i的结点存在左子女，则左子女结点的编号为（）。假定树根结点的编号为0。
A.2i
B.2i-1
C.2i+1
D.2i+2 -
单项选择题
在一棵具有n个结点的完全二叉树中，树枝结点的最大编号为（）。假定树根结点的编号为0。
A.⎣（n-1）/2⎦
B.⎣n/2⎦
C.⎡n/2⎤
D.⎣n/2⎦-1
