1楼：匿名用户
不知道是否你要的答案
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍历中得到。
线索二叉树的优点是便于在中序下查找前驱结点和后继结点。
什么是线索二叉树,为什么要使用线索二叉树 5
2楼：匿名用户
在有n个结点的二叉链表中必定存在n+1个空指针域，因此可以利用这些空指针域存放指向结点的某种遍历次序下的前趋和后继结点的指针，这种指向前趋和后继结点的指针称为“线索”，加上线索的二叉链表称为线索链表，相应的二叉树被称为线索二叉树，相当于一个双向链表
相比二叉树而言可以更好的找到某个节点的前驱和后继
线索二叉树究竟有何意义？
3楼：heart浩皛
一个简单的中序遍历大概是这个样子的。 def inorder(node): # 跳出条件，比如node为空啊什么的 inorder(node.
left) print node inorder(node.right) 所以说，在遍历的时候不用担心什么前驱后继啊，函数只操心这个节点本身就好了，至于左节点和右节点直接交给它自己去递归好了。
二叉排序树和线索二叉树有什么区别？？？？分别什么意思？
4楼：潮汐之涌动
二叉排序树本质上是一棵普通的二叉树，只是有左孩子的值>父母结点的值》右孩子的值这个特性。至于线索二叉树就是每个结点加了两个左右标志，这样就可以像对线性表遍历那样直接对二叉树进行遍历而不用使用递归或栈或队列之类的。
线索二叉树是一种_____结构？
5楼：
物理结构
逻辑结构：集合、线性
、树和图
物理结构：线性存储和非线性存储
其中，线性存储结构有顺序（sequential）、链接（linked）、索引（indexed）和散列（hashing）4种结构
非线性存储结构有：树形存储结构、图形存储结构。
二叉树线索化的思想是什么？ 15
6楼：
线索二叉树就是
使用的对象：树节点中没有使用的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的就是它的前驱了。
因为在中序中，所有的内节点（非叶节点）的前驱和后继必然是一个叶节点。
要是记不住算法，记住这点临场写也够了，前提是老兄您在之前弄明白我的要点的意义。
线索二叉树
7楼：聂风2007号
我先说一说 每个 节点 那 五个格 的数据 的含义
中间哪一个 是 存储数据
从左向右 ，第一个 和 第五个 是指针，具体指向什么 取决于第二个 和 第四个的值
第二个 如果是零，实线表示，则 第一个指向的是 左孩子
第二个 如果是1，虚线表示，则 第一个 指向的是 在中序遍历次序下 ，该节点的前驱（即前一个），，如果 该节点 自己就是第一个，没有前驱，，则为空指针 ，，图中最左边 的的c就是这样
（中序遍历 是先访问左孩子，再访问根，再访问右孩子，，图中节点的中根遍历次序为cbdafhgie）
第四个为0 ，则第五个指向右孩子
第四个为1.则第五个 指向 中序遍历次序下的后继，，如本身已经是最后一个 没有后继 ，则为空指针
先序线索二叉树和中序线索二叉树有什么区别
8楼：匿名用户
先序是先根节点在左结点再右结点，中序是先左，再根节点，再右结点
线索二叉树的结构体定义是什么
9楼：2010网络新手
线索二叉
树的结点结构
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍历中得到。为了容易找到前驱和后继，有两种方法。
一是在结点结构中增加向前和向后的指针fwd和bkd，这种方法增加了存储开销，不可取；二是利用二叉树的空链指针。现将二叉树的结点结构重新定义如下：
lchild ltag data rtag rchild其中：ltag=0 时 lchild指向左子女；
ltag=1 时 lchild指向前驱；
rtag=0 时 rchild指向左子女；
rtag=1 时 rchild指向后继；
以这种结点结构构成的二叉链表作为二叉树的存储结构，叫做线索链表，指向前驱和后继的指针叫线索，加上线索的二叉树叫线索二叉树，对二叉树进行某种形式遍历使其变为线索二叉树的过程叫线索化。
学习线索化时，有三点必须注意：一是何种“序”的线索化，是先序、中序还是后序；二是要“前驱”线索化、“后继”线索化还是“全”线索化（前驱后继都要）；三是只有空指针处才能加线索。
《前序线索、后序线索二叉树的遍历的研究》背景及意义是什么
1楼 正独行大侠 简单的说， 使得遍历时间大大缩短。 同时方便了寻找结点的直接前驱和直接后继。 对二叉树来讲，先序 中序 后序得出的结果看似一个线性结构，实际上不是。 遍历结果之间不存在逻辑上的前驱和后继。 遍历是要花费相当大的时间代价的。 这对于需要经常遍历二叉树的程序来讲太花费时间了。 所以线索...