单项选择题
A.兄弟 B.父子 C.祖先 D.子孙
在一棵完全二叉树中,假定树根结点的编号为0,对于编号为i(i>0)的结点,其双亲结点的编号为()A.(i+1)...
单项选择题在一棵完全二叉树中,假定树根结点的编号为0,对于编号为i(i>0)的结点,其双亲结点的编号为()
A.⎣(i+1)/2⎦ B.⎣(i-1)/2⎦ C.⎣i/2⎦ D.⎣i/2⎦-1
在一棵完全二叉树中,若编号为i的结点存在左子女,则左子女结点的编号为()。假定树根结点的编号为0。A.2iB....
单项选择题在一棵完全二叉树中,若编号为i的结点存在左子女,则左子女结点的编号为()。假定树根结点的编号为0。
A.2i B.2i-1 C.2i+1 D.2i+2
在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为()。假定树根结点的编号为0。A.(n-1)/2B.n/...
单项选择题在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为()。假定树根结点的编号为0。
A.⎣(n-1)/2⎦ B.⎣n/2⎦ C.⎡n/2⎤ D.⎣n/2⎦-1