摘要：
森林转二叉树把每棵树转换为二叉树第一棵二叉树不动，从第二棵二叉树开始，一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。转换规则：兄弟相连，长兄为父，孩子靠左。树转二叉树加线。在所有的兄弟结点之间加一条线。去线。树中的每个结点，只保留... 阅读全文
摘要：
前面介绍了前序线索化二叉树、中序线索化二叉树，本文将介绍后序线索化二叉树。之所以用单独的一篇文章来分析后序线索化二叉树，是因为后序线索化二叉树比前序、中序要复杂一些；另外在复习线索化二叉树的过程中，大部分讲解数据结构的书籍中都是以中序线索化为例，在网上搜索... 阅读全文
摘要：
线索二叉树的基本概念我们按某种方式对二叉树进行遍历，将二叉树中所有节点排序为一个线性序列，在该序列中，除第一个结点外每个结点有且仅有一个直接前驱结点；除最后一个结点外每一个结点有且仅有一个直接后继结点。在有N个节点的二叉树中需要利用N+1个空指针添加线索，这是因为在N... 阅读全文