1. 前言

树(tree)，最早在大学的数据结构科目中有接触到这方面的知识，印象比较深的就是二叉树，现在在重新学习下。

2. 参考资料

维基百科

解学武-数据结构树(Tree)详解

3. 特点

树是非线性存储结构，是由n(n>=1)个有限结点组成一个具有层次关系的集合。

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