问题
填空题
在完全二叉树的顺序存储中,若结点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。