问题
单项选择题
按层次次序将一棵有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。
按层次次序将一棵有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。