单项选择题

在一棵完全二叉树中，若编号为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

单项选择题

一棵具有35个结点的完全二叉树的高度为（）。假定空树的高度为-1。

A.5
B.6
C.7
D.8