本文深入探讨了树这种重要的数据结构，包括空树与非空树的定义，结点的关系及其特性。非空树有唯一根节点，每个结点可有0个或多个子树，树的度、深度和高度等概念被详细阐述。此外，还介绍了有序与无序树的区别，以及森林的定义。重点讨论了树的性质，如结点数与总度数的关系，以及不同类型的树的结点数量计算。
空树：结点数为0的树
非空树的特性：有且仅有一个根节点；没有后继的结点称为叶子结点；有后继的结点称为分支结点；
除了根节外，任何一个结点都有且仅有一个前驱；每个结点可以有0个或多个后继；
树是n（n>=0）个结点的有限集合，n=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应该满足：
- 有且仅有一个特定的称为根的结点。
- 当n>1时，其余结点可分为m（m>0）个互不相交的有限集合T1，T2…，Tm，其中每个集合本身又是一棵树，并且称为根节点的子树。
树是一种递归定义的数据结构
祖先结点
子孙结点
双亲结点
孩子结点
兄弟结点
堂兄弟结点
结点之间的路径 路径长度
结点的深度（层次）从上往下数 默认从1开始
结点的高度从下往上数
树的高度（深度）总共有多少层
结点的度 有几个孩子（分支）
有序树：各个子树从左至右是有次序的，不能互换
无序树：各个子树从左至右是无次序的，可以互换
森林：是m（m>=0）棵互不相交的树的集合
树的常考性质
结点数=总度数+1
m叉树：每个结点最多只能有m个孩子的树
度为m的树第i层至多有m的i-1次方个结点（i>=1）
高度为h的二叉树至多有 ： 公比为m，首项为1的等比数列前h项和
高度为h、度为m的树至少有h+m-1个结点
具有n个结点的m二叉树的最小高度为【logm(n(m-1)+)】
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
