什么是线索二叉树，名词解释定义是？

名词解释线索二叉树

对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

1.名词解释线索

在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。

2.名词解释物理结构（存储结构）

物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。

3.名词解释生成树

一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N-1条边。

4.名词解释树的度

树的度是树中所有结点的最大度数。

5.名词解释结点的度

树的某个结点的分支（子树）个数叫做该结点的度。

6.名词解释孩子结点与双亲结点

树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。

7.名词解释子孙

子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。

8.名词解释栈

是一种受限线性表，是插入和删除操作在同一端进行的，是后进先出的线性表。

9.名词解释子串

串中任意个连续的字符组成的子序列称作该串的子串。

10.名词解释串

串是字符线性的有限集合。