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