摘要： 上一篇总结了二叉树，这一篇要总结的是线索二叉树，我想从以下几个方面进行总结。 1，什么是线索二叉树？ 2，为什么要建立线索二叉树？ 3，如何将二叉树线索化？ 4，线索二叉树的常见操作及实现思路？ 5，算法实现代码？ 一，什么是线索二叉树 在有n个结点的二叉链表中必定存在n+1个空指针域，因此可以利用这些空指针域存放指向结点的某种遍历次序下的前趋和后继结点的指针，这种指向前趋和后继结点... 阅读全文