问答题 将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点编号为0,则编号为50的结点的右孩子编号为__________。【中南大学2005二、l(2分)】
【正确答案】正确答案:102。假定编号为i的结点的左右孩子存在,左孩子的编号是2*i+1,右孩子的编号是2*i+2。
【答案解析】