问题详情

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

A、2i-1

B、2i

C、2i+l

D、不确定

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

答案解析

B
解析：根据二叉树的性质可以知道，如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任意结点i(1≤i≤n)有：如果i=1，则结点i是二叉树的根，无双亲；如果i>l，则双亲PARENT(i)是结点V2。如果2i>n，则结点i无左孩子；否则其左孩子结点是2i。如果2i+1>n，则结点i无右孩子；否则其右孩子是结点2i+l。本题答案为B)。

相关问题

将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（　）。
在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（）。
在一棵完全二叉树中，对于编号为i（i>1）的结点其父结点的编号为（）。
在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为（）。
．用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。