树（数据结构）

1.什么是树

树是一种非线性的数据结构，它的样子看起来像是一颗倒挂的树，根在上，叶子在下，所有我们都把它叫树，树的最常见用法是二叉树。二叉树是一种特别的二叉树，在我们用的到二叉树的时候也许会用到树的特点，所有尽管不常用，但还是有用的

2.树的构成

（1）树的根节点只有一个

（2）子树之间不能有交集

（3）除了根节点没有父节点外，其他节点都只能有一个父节点

（简单来看就是，从根节点开始一条条往下看，到最后是不是只有一条路径到尾节点处）

3.树的性质

（1）树的边数=节点总数-1

（2）节点总数=叶子节点数（度数为0的数）+非叶子节点数

4.数相关的概念

（1）节点的度：表示一个节点有几个子节点，如F的度为3

（2）叶子节点：度为0的节点，即没有子树的节点

（3）根节点：一棵树只有一个，如A

（4）节点的深度/层次：根的层数为第1层，依次下去F的层次是第3层

5.树的表示形式

数的表示形式有很多种，最常见的就是，孩子兄弟表示法，如下图

最后，都看到下面了，不妨点个小小的赞鼓励一下吧