A-A+
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号 当i＜n/2时 编号为i的结点
问题详情
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是
A．2i-1
B．2i
C．2i+1
D．不确定请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：B
解析：根据完全二叉树的运用，按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是2i。
考点：结点,编号
问答库
