线索二叉树有什么用？它的目的是为了节省空间，方便遍历，可是我觉得不会啊、求指教

可以看看这篇博客网页链接

简单的说，新增的两个变量都是布尔类型，占用的空间要远小于指针变量。

另外任何二叉树都有空指针域，并且空指针域总是多于非空指针域，也就是说，有一半多的内存是浪费的。

树与二叉树

树是一种简单的非线性结构，所有元素之间具有明显的层次特性。

在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。

在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。

二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

二叉树的基本性质：

（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；

（2）深度为m的二叉树最多有2m-1个结点；

（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；

（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；

（5）具有n个结点的完全二叉树的深度为[log2n]+1；

（6）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用自然数1，2，…n给结点进行编号（k=1,2…n），有以下结论：

①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为int(k/2)；

②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；

③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。

满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。

完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。

二叉树的遍历：

（1）前序遍历（dlr），首先访问根结点，然后遍历左子树，最后遍历右子树；

（2）中序遍历（ldr），首先遍历左子树，然后访问根结点，最后遍历右子树；

（3）后序遍历（lrd）首先遍历左子树，然后访问遍历右子树，最后访问根结点。

存在

因为正常后序线索找后继困难，前序线索找先序前驱困难，因此只要解决这个问题就可以了

答案就是：向左的单支树可以实现后序线索树进行后序遍历时不使用栈，此时由于所有结点的右子树为空，正好存放后序后继的线索，后序前驱正好是该结点的左孩子

向右的单支树则可以实现前序线索树进行前序遍历时不使用栈，此时所有结点的左子树为空，正好存放前序前驱的线索，前序后继正好是该结点的右孩子

在二叉树中，权值（Weight）是指每个节点所包含的值或数据，这些值可以用来表示节点的优先级、重要性或者距离等。

二叉树的权值可以是整数、浮点数或其他类型的数据，具体取决于应用场景和需求。例如，在二叉搜索树中，权值通常被定义为节点的值，可以用来进行排序和查找操作。在某些情况下，权值也可以是指向其他节点的指针，形成图结构。

在二叉树算法中，权值通常被用于确定节点的相对顺序和比较，以便进行插入、删除和平衡等操作。例如，在自平衡二叉搜索树中，权值通常被用于进行平衡条件的判断和节点的比较。

总之，二叉树的权值是根据具体应用场景和需求而定义的，可以用来表示节点的优先级、重要性或距离等。

因为在处理大批量的动态的数据是比较有用。二叉排序树是一种比较有用的折衷方案。数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。链表与之相反，删除和插入元素很快，但查找很慢。二叉排序树就既有链表的好处，也有数组的好处。