试题出自试卷《02142《数据结构导论》预测卷（十四）》

B

如果将一棵有n个结点的完全二叉树按层编号，按层编号是指：将一棵叉树中的所有n个结点按从第一层到最大层，每层从左到右的顺序依次标记为1，2，…，n。则对任一编号为i(1≤i≤n)的结点A有：

(1)若i=1，则结点A是根;若>1，则A的双亲Pet(A)的编号为 ;

(2)若2*i>n，则结点A既无左孩子，也无右孩子;否则A的左孩子Lchild(X)的编号为2*i;

(3)若2*i+1>n，则结点A无右孩子;否则，A的右孩子 Rchild(A)的编号为2*i+1。 题中49*2<100，所以编号为49的结点的左孩子的编号为2*49=98。