我们在上一章中，学习了二叉树的数据结构。因为二叉树的特殊性，它不同于普通的树，所以可以使用顺序存储结构来存储。但是，用顺序存储结构会存在浪费空间的弊端。之后，我们学习了二叉链表。用链式存储结构存储树，结点结构为一个数据域data,两个指针域lchild、rchild。树的数据结构讲完 ...

线索二叉树 (threaded binary tree) 上图所示的二叉链表，存在多个空指针域。假设一个二叉链表的结点数为n，则共有2n个指针域。而n个结点的二叉树共有n-1条分支。所以空指针域的个数为：2n - (n-1) = n+1。 可以在这 ...

后序线索二叉树中，结点的后继： 　　如果结点的双亲有右孩子，则结点的后继为双亲的右子树中第一个被访问的结点 　　如果结点的双亲没有右孩子，则结点的后继为双亲 　　如果结点为双亲的右孩子，则结点的后继为双亲 因为找到后序遍历中，找到结点的后继需要知道节点的双亲，所以可以用三叉链表 ...

，线索二叉树就是充分利用二叉树节点中的空指针，让它们分别指向本节点的前驱或者后继。既充分利用了资源，又方便 ...

。 二叉树线索化可以利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息可以使用以下结点结构： ...

二叉树的线索化: 　 　二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。 为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的空指针来存放 ...

　　　　　　　　　　　　　　　　　　　　　　　　线索二叉树 基本概念： 　　n个结点的二叉链表中共有2n个链域，但只有n-1个有用的非空链域，其余n+1个是空的，利用这n+1个空链域来存放遍历过程中结点的前驱和后继；规定：若结点有左子树，则其LChild指向左孩子，否则LCHild指向 ...

前言：前序/中序线索二叉树寻找后继结点代码的笔记 前序线索二叉树寻找后继 前驱有很多种情况，太麻烦，自己这里就不写了，因为寻找前驱结点的话，不可能是在当前结点的下面的，因为前序是根左右，左右结点只有可能是后继结点，想要找到该结点的前驱结点就需要先拿到父节点，然后再进行操作，这里只能相关 ...