A-A+

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

2022-08-05 21:12:39 问答库 阅读 172 次

问题详情

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
A.2i-1
B.2i
C.2i+1
D.不确定

参考答案

正确答案:B
解析:完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i ≤ n/2时,结点i的左子女是结点2i,否则结点i没有左子女。当i ≤ (n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女。

考点:结点,编号