问题
单项选择题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i
n/2时，编号为i的结点的左子女的编号为（）。
A．2i-1
B．2i
C．2i+1
D．不确定
答案
参考答案：B
解析：
如果一棵二叉树最多只有最下面的两层结点的度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称该二叉树为完全二叉树。
搜题请搜索小程序“爱下问搜题”
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in/2时，编号为i的结点的左子女的编号为（）。
A．2i-1
B．2i
C．2i+1
D．不确定
参考答案：B
解析：
如果一棵二叉树最多只有最下面的两层结点的度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称该二叉树为完全二叉树。