问题 填空题

一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。

答案

参考答案:2i

解析:

[分析]: 根据完全二叉树的性质,对一棵有n个结点的完全二叉树,若2i>n则结点i无左孩子,否则其左孩子结点是2i。

名词解释
单项选择题