按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号 当i≤（n－1)／2时 编号i的结点的右子
结点,编号,次序
已帮助 人
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（）。
A）2i－1
B）2i
C）2i 1
D）不确定
-
参考答案：C完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i≤(n－1)/2时，结点i的右子女是结点2i＋1，否则结点i没有右子女。