A-A+

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

2022-08-05 23:34:38 问答库 阅读 173 次

问题详情

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

参考答案

正确答案: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)。

考点:结点,编号