问题 填空题

在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【5】

答案

参考答案:2i

解析: 如果一棵有n个结点的完全二叉树,对其所有结点用自然数自上而下、从左至右进行编号,则完全二又树中任意一个结点i(1≤i≤n)有如下性质:
1)若i=1,则i为完全二叉树的根,无父结点;若i>l,则i的父结点为[i/2);
2)2i≤n,则i的左子树的结点为2i否则i无左子树且i为叶结点。
3)若2i+1≤n,则i的右于树的结点为2i+1;否则i无右于树。在本题中,若结点i有左子女,则其左子女的结点应为2i。

判断题
单项选择题