按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i

Question

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是

A．2i-1

B．2i

C．2i+1

D．不确定

Answer 1

正确答案：B
解析：根据完全二叉树的运用，按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是2i。