对下图所示的二叉树进行顺序存储（根结点编号为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.zcjsj8.com/ceping/625.html
上一篇：若有字符串“software”,则其长度为3的子串有（23）个。 （23）A.5 B.6 C.7 D.8 【答案】B 下一篇：对于关键字序列（10,34,37,51,14,25,56,22,3）, 用线性探查法解决冲突构造哈希表，哈希函数为H（k

相关文章