树的概念

用树解决的问题：跟链表一样快速的插入和删除，又能像有序数据一样快速查找，树实现了这些特点

树由边连接的节点而构成

树.png

树的术语

路径：

顺着连接节点的边从另一个节点走到另一个节点，所经过的节点的顺序排列就成为"路径"。

根：

树顶端的节点称为“根”。一棵树只有一个根。如果要把一个节点和边的集合定义为树，那么从根到其他任何一个节点都必须有且只有一条路径。

父节点：

每个节点（除了根）都恰好有一条边向上连接到另一个节点，上面的这个节点就称为下面节点的“父节点”。

子节点：

每个节点都可能有一条或多条边向下连接其他节点，下面的这些节点就称为它的“子节点”。

叶节点：

没有子节点的节点称为“叶子节点”或检查“叶节点”。

子树：

每个节点都可以作为“子树”的根，它和它所有的子节点，子节点的子节点等都含在子树中。

层：

一个节点的层数是指从根开始到这个节点有多少“代”。假设根是第0曾，它的子节点就是第1层，它的孙节点就是第2层

二叉树：

树中每个节点最多只能有两个子节点，这样的树就称为“二叉树”。二叉树每个节点的两个子节点称为“左子节点”和“右子节点”