相关考题
-
单项选择题
在一棵树的左子女-右兄弟表示法中，一个结点的右子女是该结点的（）结点。
A.兄弟
B.父子
C.祖先
D.子孙 -
单项选择题
在一棵完全二叉树中，假定树根结点的编号为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
