本文目录
怎么线索二叉树
用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左右孩子结点的指针域，所以从任一结点出发只能直接找到该结点的左右孩子结点，而无法直接找到该结点在某种遍历序列中的前驱和后继结点。为了保存遍历后结点的前驱和后继信息，可采用增加向前和向后的指针，但这种方法增加了存储开销，不可取。对于具有n个结点的二叉树，采用二叉链表存储结构时，每个结点有两个指针域，总共有2n个指针域，其中有n＋1个空指针域。由此，利用这些空链域来存放遍历后结点的前驱和后继信息，这就是线索二叉树构成的思想。由于遍历方法不同，所获得的线性序列中，结点的前驱和后继也不同，因此线索二叉树又分为前序线索二叉树、中序线索二叉树和后序线索二叉树。
1.线索二叉树的基本概念（1）线索：将二叉链表中的空指针域指向前驱结点和后继结点的指针称为线索。
（2）线索链表：把加上了线索的二叉链表称为线索链表。
（2）线索化：使二叉链表中结点的空链域存放以某种次序遍历得到的前驱或后继信息的过程称为线索化。
（4）线索二叉树：加上线索的二叉树称为线索二叉树。
线索二叉树的结构体定义是什么
线索二叉树的结点结构二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍历中得到。为了容易找到前驱和后继，有两种方法。一是在结点结构中增加向前和向后的指针fwd和bkd，这种方法增加了存储开销，不可取；二是利用二叉树的空链指针。现将二叉树的结点结构重新定义如下：lchild ltag data rtag rchild其中：ltag=0 时 lchild指向左子女；ltag=1 时 lchild指向前驱；rtag=0 时 rchild指向左子女；rtag=1 时 rchild指向后继；以这种结点结构构成的二叉链表作为二叉树的存储结构，叫做线索链表，指向前驱和后继的指针叫线索，加上线索的二叉树叫线索二叉树，对二叉树进行某种形式遍历使其变为线索二叉树的过程叫线索化。学习线索化时，有三点必须注意：一是何种“序”的线索化，是先序、中序还是后序；二是要“前驱”线索化、“后继”线索化还是“全”线索化（前驱后继都要）；三是只有空指针处才能加线索。
线索二叉树是一种_____结构
物理结构 逻辑结构：集合、线性、树和图 物理结构：线性存储和非线性存储 其中,线性存储结构有顺序（sequential）、链接（linked）、索引（indexed）和散列（hashing）4种结构 非线性存储结构有：树形存储结构、图形存储结构.
数据结构，关于线索二叉树
应该说线索既是一种逻辑也是一种存储，从概念而言，一般指用二叉链表多余的n + 1个指针域来存放二叉树遍历中结点前驱和后继位置，因此答案是bA不全面，C物理结构就是存储结构，这个不全面，d用的线性结构扯得太远
