树是数据结构与算法中一种非常重要的结构，是由N个具有层次的结点组成，其具有以下特点：
（1）有一个根结点，一般称为root结点
（2）每一个元素称为node
（3）除了root结点外，其余结点会被分为n个互不相交的集合，即n个互不相交的子树
树形结构基本名词：
（1）结点：node，树形结构里的基本元素
（2）子树：除了root结点外，其余结点会被分为互不相交的子树
（3）度：一个结点拥有子树的数量称为结点的度
（4）叶子：度为0的结点
（5）深度：结点的最大层次称为深度，计算时间复杂度使用
（6）森林：由N个互不相交的树组成森林
原文：https://www.cnblogs.com/RevolutionBP/p/15253198.html