某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉(2014年上半年软件设计师上午综合知识真题解析)
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。
A.6
B.10
C.12
D.15
（59）
A.6
B.8
C.12
D.14
参考答案： D、B
参考解析：软考题（https://www.ruankaoti.com）正在整理中,欢迎在文下评论区提供答案解析,谢谢！
* 注意事项：
题目、答案和解析仅供参考，题目与答案请以官方发布为准。
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，转载需标明出处。
软考题网站（http://test.ruankaoti.com/）提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答，欢迎留言评论。
![在13个元素构成的有序表M[1…13]中进行折半查找(向下取(2012年下半年软件设计师上午综合知识真题解析)](https://www.ruankaoti.com/zb_users/theme/qk_xmh/include/random/2.jpg)
发表评论