树 概述

树：一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：

每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。（摘自百度百科）。

树中有以下几个概念需要掌握：

1.根节点：一棵树有且只有一个根节点，就是树最顶端的节点。

2.双亲节点：当一个节点拥有下一层的子节点时，它就是双亲节点。

3.子节点：拥有上一层的双亲节点

如下图

路径：根节点到达某个其他节点的过程

节点的度：当前节点拥有多少个子节点（不包含子节点的子节点）

节点的权：节点中的数值

叶子节点：没有子节点的节点，如下图画圈的节点

子树：当前树当中的树

层：将树按横向切分为多个层

树的高度：就是最大的层数，上图中最大的层数是4，因此高度是4

森林：多棵树组成了森林