1楼：爪机粉丝
这种加上了线索
的二叉链表称为线索链表，相应的二叉树称为线索二叉树(threaded binarytree)。根据线索性质内的不同，线容索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
注意：线索链表解决了无法直接找到该结点在某种遍历序列中的前趋和后继结点的问题，出现了二叉链表找左、右孩子困难的问题。
2楼：秒懂**
线索二叉树：二叉树的结点上加上线索的二叉树
线索二叉树的结构体定义是什么
3楼：2010网络新手
线索二叉
树的结点结构
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍历中得到。为了容易找到前驱和后继，有两种方法。
一是在结点结构中增加向前和向后的指针fwd和bkd，这种方法增加了存储开销，不可取；二是利用二叉树的空链指针。现将二叉树的结点结构重新定义如下：
lchild ltag data rtag rchild其中：ltag=0 时 lchild指向左子女；
ltag=1 时 lchild指向前驱；
rtag=0 时 rchild指向左子女；
rtag=1 时 rchild指向后继；
以这种结点结构构成的二叉链表作为二叉树的存储结构，叫做线索链表，指向前驱和后继的指针叫线索，加上线索的二叉树叫线索二叉树，对二叉树进行某种形式遍历使其变为线索二叉树的过程叫线索化。
学习线索化时，有三点必须注意：一是何种“序”的线索化，是先序、中序还是后序；二是要“前驱”线索化、“后继”线索化还是“全”线索化（前驱后继都要）；三是只有空指针处才能加线索。
线索二叉树的特点是什么
4楼：匿名用户
不知道是否你要的答案
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍历中得到。
线索二叉树的优点是便于在中序下查找前驱结点和后继结点。
线索二叉树是一种什么结构？
5楼：demon陌
物理结构。包括线性存储和非线性存储其中，线性存储结构有顺序、链接、索引和散列4种结构。非线性存储结构有：树形存储结构、图形存储结构。
n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针。
这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(threaded binarytree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
6楼：无异沧行
物理结构。包括线性存储和非线性存储其中，线性存储结构有顺序（sequential）、链接（linked）、索引（indexed）和散列（hashing）4种结构。非线性存储结构有：
树形存储结构、图形存储结构。
对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针。
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍历中得到。
怎么线索二叉树？
7楼：北京理工大学出版社
用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左右孩子结点的指针域，所以从任一结点出发只能直接找到该结点的左右孩子结点，而无法直接找到该结点在某种遍历序列中的前驱和后继结点。为了保存遍历后结点的前驱和后继信息，可采用增加向前和向后的指针，但这种方法增加了存储开销，不可取。对于具有n个结点的二叉树，采用二叉链表存储结构时，每个结点有两个指针域，总共有2n个指针域，其中有n＋1个空指针域。
由此，利用这些空链域来存放遍历后结点的前驱和后继信息，这就是线索二叉树构成的思想。由于遍历方法不同，所获得的线性序列中，结点的前驱和后继也不同，因此线索二叉树又分为前序线索二叉树、中序线索二叉树和后序线索二叉树。
1.线索二叉树的基本概念（1）线索：将二叉链表中的空指针域指向前驱结点和后继结点的指针称为线索。
（2）线索链表：把加上了线索的二叉链表称为线索链表。
（2）线索化：使二叉链表中结点的空链域存放以某种次序遍历得到的前驱或后继信息的过程称为线索化。
（4）线索二叉树：加上线索的二叉树称为线索二叉树。
线索二叉树的线索二叉树结构
8楼：血刺裁决
二叉树的遍历本复质上是将一个复
制杂的非线性结构
bai转换为线性结构，使每个结du点都有了唯一前驱zhi和后继（第一个结dao点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍历中得到。为了容易找到前驱和后继，有两种方法。
一是在结点结构中增加向前和向后的指针fwd和bkd，这种方法增加了存储开销，不可取；二是利用二叉树的空链指针。现将二叉树的结点结构重新定义如下： lchild ltag data rtag rchild 其中：
ltag=0 时lchild指向左子女；
ltag=1 时lchild指向前驱；
rtag=0 时rchild指向右子女；
rtag=1 时rchild指向后继；
二叉树线索化的思想是什么？ 15
9楼：
线索二叉树就是
使用的对象：树节点中没有使用的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的就是它的前驱了。
因为在中序中，所有的内节点（非叶节点）的前驱和后继必然是一个叶节点。
要是记不住算法，记住这点临场写也够了，前提是老兄您在之前弄明白我的要点的意义。
线索二叉树的特点是什么,什么是线索二叉树,为什么要使用线索二叉树 5
1楼 匿名用户 不知道是否你要的答案 二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继 第一个结点无前驱，最后一个结点无后继 。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍历中得到。 线索二叉树的优点是便于在中序下查找前驱结点和后继结点。 ...
《前序线索、后序线索二叉树的遍历的研究》背景及意义是什么
1楼 正独行大侠 简单的说， 使得遍历时间大大缩短。 同时方便了寻找结点的直接前驱和直接后继。 对二叉树来讲，先序 中序 后序得出的结果看似一个线性结构，实际上不是。 遍历结果之间不存在逻辑上的前驱和后继。 遍历是要花费相当大的时间代价的。 这对于需要经常遍历二叉树的程序来讲太花费时间了。 所以线索...
数据结构中，森林转换为二叉树的结果是否唯一
1楼 鱼厌河 我觉得由于森林无法确定谁是第一颗树，所以不唯一 把一棵树转换为二叉树后，这棵树的形态是唯一的吗 2楼 木叶之窗 树到二叉树的转换 除了根节点的兄弟结点之间连线，然后去掉初长子之外的连线 得出来的树没有右子树 森林转化为二叉树的步骤 1 先将森林中的每棵树变为二叉树 2 再将各二叉树的根...