树的一些基本概念
1.结点的度（Degree）：一个结点所拥有的子树的个数。
2.树的度：树的所有结点中最大的度数。
3.叶结点（Leaf）：度为0的结点。
4.父结点（Parent）：度不为0的结点，其本身是其子树的父结点。
5.子结点（Child）：与任意一个结点相连，且更远离根结点的结点，是这个结点的子结点。
6.兄弟结点（Sibling）：具有同一父结点的各个结点彼此是兄弟结点。
7.路径和路径长度：从节点路径为一个结点序列n1,n2...ni，其中ni-1是ni的父结点。路径所包含的边的个数为路径长度。
8.祖先结点（Ancestor）：沿根结点到某一结点的路径上的所有结点都是这个结点的祖先结点。
9.子孙结点（Descendant）：某一结点的子树上的所有结点都是这个结点的子孙结点。
10.结点的层次（Level）：规定根结点在一层其他任一结点的层数是其父结点层数+1。
11.树的深度（Depth）：树中所有结点中的最大层次是这棵树的深度。
12.节点的深度：从根到$N_i$的路径的长度，根节点的的深度为0。
13.节点的高度：从$N_i$的一个叶节点的最长路径的长，因此叶节点的高度为0。
文章的最后为大家推荐一个对于学数据结构很有帮助的一个网站：数据结构和算法动态可视化