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

admin2022-08-02  65

问题 对下图所示的二叉树进行顺序存储(根结点编号为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

解析 本题考查二叉树的基础知识。根据关系:父结点m和右孩子之间的关系式n=2m+1,父结点m和左孩子之间的关系式n=2m。可以得到G、K、H的值分别是11、22、23,D选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426708.html

最新回复(0)