5.6线索二叉树

二叉树是非线性结构，所以树中的结点不存在前趋和后继的概念，但当我们对二叉树进行某种遍历后，就可以得到二叉树中所有结点的一个线性序列，在这种意义下，二叉树中的结点就有了前趋结点和后继结点。