数据结构和算法（线索二叉树）

线索二叉树 我们将已经定义好的结构进行“扩容” ltag为0时指向该结点的左孩子,为1时指向该结点的前驱。 rtag为0时指向该结点的右孩子,为1时指向该结点的后继。 线索二叉树结构如图： 树到二叉树的转换 树转换成相应的二叉树分两个步骤： 1 在树中所有的兄弟结点之间加一连线 2 对每个结点,除了保留与其长子的连线外,去掉该结点与其他孩子的连线 森林到二叉树的转化 森林转换为二叉树分两个步骤：

>>阅读原文<<