2. 从业资格
  3. 对下图所示的二叉树进行顺序存储（根结点编号为1，对于编号为i的结点，其左孩子结点

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

练习题库2022-08-02  77
问题 对下图所示的二叉树进行顺序存储（根结点编号为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/2417972.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)