万能百科  > 所属分类  > 

(3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,当 i≤(n-1)/2 时,结点 i

(3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,当 i≤(n-1)/2 时,结点 i 的

右子女的结点编号为___________。

正确答案:

(3)【答案】2i+1【解析】完全二叉树中除最下面一层外,各层都充满结点,每一层结点个数恰是上一层结点个数的2倍。当 ,结点i的左子女是结点2i否则结点i没有子女,当 结点i的右子女是结点2i+1,否则结点i没有右子女。当≠1时,结点i的双亲是结点.

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签