对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数

来源:www.zcjsj8.com   发布时间2020-01-08  浏览:
 

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

(24)A.10、11、12 B.12、24、25 C.11、12、13 D.11、22、23

【答案】D

【解析】

元素G为F的右子树,其下标为2F+1;F为元素E的右子树,其下标为2E+1,E的下标为2,因此G=2*(2*2+1)+1=11;K=2G=22;H=2G+1=23;


 

  本文网址:http://www.zcjsjs8.com/blog/rc/625.html

相关文章