数据结构示例网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html (opens new window)

树是一种非线性的数据结构，是由n(n>=0)个节点组成的集合。

• 如果n=0,是一棵空数
• 如果n>0,树有一个特殊的节点，这个节点没有父节点，被称为根节点（root）
• 除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树