问题
填空题
一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。
答案
参考答案:2i
解析:
[分析]: 根据完全二叉树的性质,对一棵有n个结点的完全二叉树,若2i>n则结点i无左孩子,否则其左孩子结点是2i。
一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。
参考答案:2i
解析:
[分析]: 根据完全二叉树的性质,对一棵有n个结点的完全二叉树,若2i>n则结点i无左孩子,否则其左孩子结点是2i。