数据结构 6.9 线索链表建立过程

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

线索链表上保存的是遍历过程中得到的前驱和后继的信息显然线索链表应该在遍历过程中建立即在遍历过程中改变二叉链表中结点的空指针以及相应的指针类型标志若结点没有左子树则令其左指针指向它的前驱并将左指针类型标志改为Thread若结点没有右子树则令它的右指针指向它的后继并将右指针类型标志改为Thread为了获取前驱的信息需要在遍历过程中添加一个指向其前驱的指针pre