信管网cnitpm612920878***： [回复]
题目没看明白
顺序存储和三叉链表是两种存储方式么？
第一句话“在顺序存储中.... 存在映射关系”顺序存储是不是三叉存储？
信管网cnitpm606493299***： [回复]
三叉链表的存储结构包括，父、左子，右子，数据。题干说每个节点的数据域要 d 个字节，每个指针域占 4 个字节，一共有 n 个节点。可以推导出 n（d + 4 x 3）。可以推导出 kd < n（d + 4 x 3） 即 kd < dn + 12n 即 kd - dn < 12n 即 d（k - n） < 12n 即 d< 12n / （k - n）
|