[数据结构]：树

树的基本概念

树是n(n>=0)个结点的有限集合，n=0时，为空树

注意：
n个结点的树中只有n-1条边

基本术语

度:
树中一个结点的子节点的个数称为该结点的度
树中最大度数称为树的度

分支结点和叶子结点：
度大于0的结点称为分支结点
度为0的结点称为叶子结点

树的高度（深度）是树中结点最大层数

有序树和无序树

路径：
一定是自上而下的


路径长度：
路径上所经历边的个数

森林：

树的性质

1）树中的结点数等于所有节点的度数加1

2）度为m的树中第i层至多有m^i-1个结点（i>=1）