题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号是（ ）。

A、2i－1

B、2i

C、2i＋1

D、不确定

时间：2022-01-09 15:57 关键词：

答案解析

B
完全二叉树中除最下面－层外，各层都被结点充满了，每－层结点个数恰是上－层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当i≤n/2时，编号为i的结点的左子树的编号是2i，否则结点i没有左子树。当i≤(n1)/2时．编号为i的结点的右子树的编号是2i＋1，否则结点i没有右子树。当i≠1时，编号为i的结点的双亲是结点i/2。