单项选择题

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点
单项选择题
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为______。
A．BCDEAF
B．ABDCEF
C．DBACEF
D．DABECF
相关试题