2010年408真题-再复盘

d是后续序列，其前驱为NULL,所以指向空，d是b的前驱，所以b指向d

【数据结构16-3分钟搞定线索二叉树】 https://www.bilibili.com/video/BV1ts4y1D7BS/?share_source=copy_web&vd_source=0caeacd6c3217ba41c56ea47a129e168

没有左右孩子，指向其前驱或者后继（第一个可能为空）

临界值就是n-1个点构成完全图，剩下那个用一条边连接即为最小

（无向）完全图的边：n（n-1）/ 2

每次从入度为0的点开始读取

	顺序查找（基本查找）	二分查找（折半查找）
比较次数	n（n为表长）
ASL	成功：(n+1)/2 失败：n+1	1

高2位作为组号（共4组，高2位作为片选）

对所有人透明：M M I C

中断隐指令已经完成：关中断->保存断点（PC）

0-6，6个位置上，到第一个空第几次

字长为MDR

旋转延迟同样需要乘 4