树基本术语

• 这次总结的是"树"。

树的定义即是n个结点的集合。n为0时为空树。

有一个特定结点为根节点。其他的其余结点被分为若干个集合又是一棵树称为子树。树的定义是采用递归方法。除根节点外其他的结点有且只有一个父亲结点。可能有若干个儿子结点或没有。

树的逻辑结构

用线连接，父节点与子结点。

树的一些基本术语。

结点的度。该结点拥有多少子树。

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

叶子结点。通俗点来说就是最下面的结点（度为零的点）。

分支结点。度不为零的结点。

路径长度。从指定结点到指定结点之间经过的结点数。

树的深度。根节点到最远叶子结点所经过的结点数。

 

树的遍历操作。

从根节点出发，按照规定次序访问树中所有结点。

 

前序遍历

1.访问根节点。

2.访问根节点的左子树。

3.访问根节点的右子树。

 

中序遍历

1.访问左子树。

2.访问根节点。

3.访问右子树。

 

后序遍历

1.访问左子树。

2.访问右子树。

3.访问根节点。

 

这只是最基础的逻辑结构。具体内容在总结。