对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1),并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点 G、K和H在数组BT中的下标分别为( )。
A.10、11、12 B.12、24、25 C.11、12、13 D.11、22、23正确答案D
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1),并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点 G、K和H在数组BT中的下标分别为( )。
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1),并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点 G、K和H在数组BT中的下标分别为( )。
A.10、11、12 B.12、24、25 C.11、12、13 D.11、22、23正确答案D