数据结构（树）

什么是树?

树（tree）是n（n>=0）个结点的有限集合。
当n=0时，称为空树；n >0时，在任意一棵非空树中都满足：

有且仅有一个特定的结点称为根

当n > 1 时，其余节点可分为m（m > 0）个互不相交的有限集T1，T2,…Tm，其中每个集合本身又是一棵树，并且称为根的子树

术语

结点的度(degree)：
结点的子树个数

树的度：
树的所有结点中最大的度数；

叶结点(leaf)：
度为0的结点；

父结点(parent):
有子树的结点是其子树的根结点的父结点（双亲）；

子结点(child)：
若A结点是B结点的父结点，则称B结点是A结点的子结点；子结点也称孩子结点；

兄弟结点(sibling)：
具有同一父结点的各结点之间彼此为兄弟结点；

路径和路径长度：
从结点n1到结点nk的路径为一个结点序列n1，n2，…，nk，ni是ni+1的父结点，路径所包含的边的个数为路径的长度；

祖先结点(ancestor)：
沿树根到某一结点路径上的所有结点都是这个结点的祖先结点；