python数据结构学习笔记-2016-11-26-02-树结构

        13.1 树结构

         树结构(tree structure)是结点和边以层次结构形式组织起来的数据结构。

         数据储存在结点中，每一对结点之前通过边相连。

          根结点(root node)

          树结构中处于最顶层上的结点称为根结点(root node)。它提供了访问树的唯一途径。任何一个非空树结构都含有一个根结点。

          路径(path)

          从根结点开始，到目的结点为止，所经过的结点组成路径(path)。

          父结点(parent nodes)

          在一个树结构中，除了根结点之外，每一个结点都有父结点，即与该结点相连并处于上一层的结点。

          子结点(children node)

          每一个结点可含有任意个子结点。

          兄弟结点(sublings nodes)

          所有父结点相同的结点，互相之间称为兄弟结点。

          内结点(interior nodes)

          所有至少含有一个子结点的结点称为内结点(interior nodes)。

          叶结点(leaf nodes)

          没有子结点的结点称为叶结点(leaf nodes)。

          子树(subtree)

          树结构可以通过递归来定义，每一个结点都能作为相应子树的根结点。

          亲戚(relatives)

          在子树中，所有结点都是该子树根结点的后代(descendants)。一个结点的祖先(ancestors)包括了父结点、祖父结点直至上溯到根结点。