数据结构-树(一)

含义

树广泛用于计算机科学的多个领域，从操作系统、图形学、数据库到计算机网络。

属性：

        层次性，按层级构建的，越笼统就越靠近顶部，越具体则越靠近底部。可以将树的某个

                部分（子树）整体移到另一个位置，而不影响下面的层。

        一个节点的所有子节点都与另一个节点的所有子节点无关。

        叶子节点都是独一无二的。

节点：

        树的基础部分。可以有自己的名字，“键”。可以带有附加信息，称作“有效荷载”。不是重

        点，但在树的应用中很重要。

边：

        树的基础部分。两个节点通过一条边相连，表示它们之间存在关系。除了根节点外，

        其他每个节点都仅有一条入边，可能多条出边。

根节点：

        唯一没有入边的节点。

路径：

        由边连接的有序节点列表。

子节点：

        一个节点通过出边与子节点相连。

父节点：

        一个节点是其所有子节点的父节点。

兄弟节点：

        具有同一个父节点的节点互称为兄弟节点。

子树：

        一个父节点及其所有后代的节点和边构成一棵子树。

叶子节点：

        没有子节点。

层数：

        节点n的层数