通过前一节对`线索二叉树`的学习,其中,在遍历使用中序序列创建的线索二叉`树`时,对于其中的每个结点,即使没有线索的帮助下,也可以通过中序遍历的规律找到直接前趋和直接后继结点的位置。 也就是说,建立的线索二叉`链表`可以从两个方向对结点进行 ...
通过前面对二叉树的学习,了解到二叉树本身是一种非线性结构,采用任何一种遍历二叉树的方法,都可以得到树中所有结点 ...