数据结构——树

图片来源：https://www.cnblogs.com/willwu/p/6007555.html

树其实就是不包含回路的连通无向图。

树的特性：
1）一棵树中的任意两个结点有且仅有唯一的一条路径连通；
2）一棵树如果有$n$个结点，则它一定有$n-1$条边；
3）在一棵树中加一条边将会构成一个回路。

树这种数据结构的用途：
例如：家族的族谱图、公司的组织结构图、书的目录等。

1。二叉树

二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子。
二叉树使用范围最广。一颗多叉树也可以转化为二叉树。

1）满二叉树：二叉树中每个内部节点都有两个儿子。满二叉树所有的叶节点都有相同的深度。
满二叉树是一棵深度为h且有 2