企源知识库

将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>1，则A的双亲的编号为
A、i
B、i/2
C、
D、
【正确答案】：D
【题目解析】：

二叉树性质五：如果将一棵有n个结点的完全二叉树按层编号，则对任一编号为i（1≤i≤n）的结点X有：若i=1，则结点X是根；若i> l，则X的双亲的编号为​，若2i>n，则结点X无左孩子（且无右孩子）；否则，X的左孩子编号为2i。若2i+1>n，则结点X无右孩子；否则，X的右孩子的编号为2i+1。