数据结构：线索二叉树（Threaded Binary Tree)

通过图6-10-4（空心箭头实线为前驱，虚线黑箭头为后继），更容易看出，其实线索二叉树，等于是把一棵二叉树转变成了一个双向链表，这样对我们的插入删除结点，查找某个结点都带来了方便。