在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个

免费题库2022-08-02 35

问题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是()。A.d＜12n/(k-n)B.d＞12n/(k-n)C.d＜12n/(k+n)D.d＞12n/(k+n)

选项 A.d＜12n/(k-n)
B.d＞12n/(k-n)
C.d＜12n/(k+n)
D.d＞12n/(k+n)

答案 A

解析