填空题
一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为
1
。
1、
【正确答案】
1、2i
【答案解析】
[分析] 根据完全二叉树的性质,对一棵有n个结点的完全二叉树,若2i>n则结点i无左孩子,否则其左孩子结点是2i。
提交答案
关闭