第七周

本周数据结构的老师教了我们“树”。

树是一种重要的非线性结构，直观来看，它是具有分支关系的层次结构，可以用来描述较为复杂的数据关系。

树的定义：有且仅有一个称为根的结点，根没有直接前驱，但有零个或者多个直接后继。

树的基本术语：

一、结点：包括一个数据元素即若干指向其子树的分支信息。

二、度：一个结点所拥有的结点也就是这个结点的度。

三、叶子结点：就是度为零的结点。换句话说就是该结点没有直接后继。

四、分支结点：和叶子结点是相反的。就是结点的度不为零的称为分支结点。

五、孩子结点：如果某个结点为树或子树的根，则称为该结点的直接后继结点或者孩子结点。

六、双亲结点：就是一个结点的直接前驱称为双亲结点。

七、树深：就是指树的层次。

八、有序树：将树的结点的各个子树看成从左到右是有次序的称为有序树。

九、森林：就是有多个树不相交称为森林。如果个这些树都统一增加一个共同的结点那么这就是一棵树了。那些树就被称为子树。