在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针
考试：国家电网招聘
科目：计算机 (电网)（在线考试）
问题：
A：d＜12n/(k-n)
B：d＞12n/(k-n)
C：d＜12n/(k+n)
D：d＞12n/(k+n)
答案：
解析：
相关标签：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针
VIP会员可以免费下载题库
推荐度：
点击下载文档文档为doc格式
