问题
单项选择题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k(起始下标为1),那么()时采用顺序存储更节省空间。
A.A
B.B
C.C
D.D
答案
参考答案:A
解析:
[分析]:采用三叉链表存储二叉树时,每个结点需要占用d+4*3个字节,n个结点则需要n(d+12)。若顺序存储最后一个结点的下标为k,则共需kd个字节。