（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的双亲是结点.
VIP截止日期：2025-01-02 12:05:57
←请使用支付宝扫码支付
VIP截止日期：2025-01-02 12:05:57
←请使用微信扫码支付
