聂风2007号的回答：
我先说一说 每个 节点 那 五个格 的资料 的含义
中间哪一个 是 储存资料
从左向右 ，第一个 和 第五个 是指标，具体指向什么 取决于第二个 和 第四个的值
第二个 如果是零，实线表示，则 第一个指向的是 左孩子
第二个 如果是1，虚线表示，则 第一个 指向的是 在中序遍历次序下 ，该节点的前驱（即前一个），，如果 该节点 自己就是第一个，没有前驱，，则为空指标 ，，图中最左边 的的c就是这样
（中序遍历 是先访问左孩子，再访问根，再访问右孩子，，图中节点的中根遍历次序为cbdafhgie）
第四个为0 ，则第五个指向右孩子
第四个为1.则第五个 指向 中序遍历次序下的后继，，如本身已经是最后一个 没有后继 ，则为空指标
️什么是线索二叉树,为什么要使用线索二叉树5
热心网友的回答：
在有n个结点的二叉连结串列中必定存在n+1个空指标域，因此可以利用这些空指标域存放指向结点的某种遍历次序下的前趋和后继结点的指标，这种指向前趋和后继结点的指标称为「线索」，加上线索的二叉连结串列称为线索连结串列，相应的二叉树被称为线索二叉树，相当于一个双向连结串列
相比二叉树而言可以更好的找到某个节点的前驱和后继
️线索二叉树是一种什么结构？
demon陌的回答：
物理结构。包括线性储存和非线性储存其中，线性储存结构有顺序、连结、索引和杂凑4种结构。非线性储存结构有：树形储存结构、图形储存结构。
n个结点的二叉连结串列中含有n+1(2n-(n-1)=n+1)个空指标域。利用二叉连结串列中的空指标域，存放指向结点在某种遍历次序下的前驱和后继结点的指标。
这种加上了线索的二叉连结串列称为线索连结串列，相应的二叉树称为线索二叉树(threaded binarytree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
️
无异沧行的回答：
物理结构。包括线性储存和非线性储存其中，线性储存结构有顺序（sequential）、连结（linked）、索引（indexed）和杂凑（hashing）4种结构。非线性储存结构有：
树形储存结构、图形储存结构。
对于n个结点的二叉树，在二叉链储存结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指标。
二叉树的遍历本质上是将一个複杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查询其左右子女是方便的，其前驱后继只有在遍历中得到。
️线索二叉树究竟有何意义？
heart浩皛的回答：
一个简单的中序遍历大概是这个样子的。 def inorder(node): # 跳出条件，比如node为空啊什么的 inorder(node.
left) print node inorder(node.right) 所以说，在遍历的时候不用担心什么前驱后继啊，函式只操心这个节点本身就好了，至于左节点和右节点直接交给它自己去递迴好了。
️怎么线索二叉树？
北京理工大学出版社的回答：
用二叉连结串列作为二叉树的储存结构时，因为每个结点中只有指向其左右孩子结点的指标域，所以从任一结点出发只能直接找到该结点的左右孩子结点，而无法直接找到该结点在某种遍历序列中的前驱和后继结点。为了储存遍历后结点的前驱和后继资讯，可採用增加向前和向后的指标，但这种方法增加了储存开销，不可取。对于具有n个结点的二叉树，採用二叉连结串列储存结构时，每个结点有两个指标域，总共有2n个指标域，其中有n＋1个空指标域。
由此，利用这些空链域来存放遍历后结点的前驱和后继资讯，这就是线索二叉树构成的思想。由于遍历方法不同，所获得的线性序列中，结点的前驱和后继也不同，因此线索二叉树又分为前序线索二叉树、中序线索二叉树和后序线索二叉树。
1.线索二叉树的基本概念（1）线索：将二叉连结串列中的空指标域指向前驱结点和后继结点的指标称为线索。
（2）线索连结串列：把加上了线索的二叉连结串列称为线索连结串列。
（2）线索化：使二叉连结串列中结点的空链域存放以某种次序遍历得到的前驱或后继资讯的过程称为线索化。
（4）线索二叉树：加上线索的二叉树称为线索二叉树。
️二叉树线索化的思想是什么？15
的回答：
线索二叉树就是
使用的物件：树节点中没有使用的n-1个空指标（n个树节点，空指标永远都是n+1个，自己推下）。
执行的原则：某种深度遍历顺序——先序，中序，后序
过程：按照中序（当然也可以是其他的遍历）的前驱后继关係，若p的左子树为空，则左子树指向p的中序前驱，若p的右子树为空，则p的右子树节点指向p的后继，若是子树都有，就不用捣腾了。第一个节点的左子树为空（此节点一定是叶节点，而且没前驱，所以是空），最后一个节点的右子树也是空。
资料结构：在树节点的结构是（data，*lchild，*rchild）线索树的节点是（data，*lchild，*rchild，ltag，rtag），tag为1表示线索数的节点，为0标识树节点。
目的：方便找到树在某种遍历的条件下前驱和后继。不是用来遍历的哈
注意的点：只用中序线索树可以很完美的达到这个效果，前序线索树在计算前驱的时候会牵扯到自己的父节点，就要使用栈来找，这样和遍历查询没区别，同理，后序线索树找后继会比较麻烦。
话说，要点基本就这样了。
细节的点，比如说为什么n+1啊，为什么前序后序不完美啊，这些一边就考个知道，而且推理是很快的，所以呢，考试的话，就照着我说的这几个点就ok了，主要是要会画，还有就是中序查询的实现。
中序实现给你一个要点：
找前驱：向左找第一个rtag为1的就是它的前驱了。
因为在中序中，所有的内节点（非叶节点）的前驱和后继必然是一个叶节点。
要是记不住演算法，记住这点临场写也够了，前提是老兄您在之前弄明白我的要点的意义。
我觉得你主要是不清楚pre指向的是什么。我的资料结构书是严蔚敏版的，书上是这么说的 pre始终指向刚刚访问过的结点，若指标root指向当前访问的结点，则pre指向它的前续。说的有点抽象。其实主要就是要清楚何时改变pre的值，pre始终指向刚刚访问过的结点 就是说访问完一个结点后，就改变pre的值。具...
这要涉及到 bai满二叉树与完全二du叉树的问题 满二zhi叉树是将一个 daon层二叉树完全排满的版二叉树，第n层有权2 n个元素 n层完全二叉树是将n层满二叉树最后一层从后向前依次去处少于2 n个元素 完全二叉树是平衡二叉树的一个特例，平衡二叉树是将完全二叉树的最后一层元素任意排在空位上的一种二...
它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。常用演算法有红黑树 avl treap 伸展树等。在平衡二叉搜寻树中，我们可以看到，其高度一般都良好地维持在o log2n 大大降低了操作的时间複杂度。平衡二叉 树 balanced binary tree ...
