对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点

练习题库2022-08-02 71

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

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

选项 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

转载请注明原文地址:https://tihaiku.com/congyezige/2416798.html

中级软件评测师

相关试题推荐

随机试题

最新回复(0)