离散数学-树

定义1：数是没有简单回路的联通无向图。

定理1：一个无向图是树当且仅当在它的每对定点间存在唯一简单回路。

定义2：有根树是指一个顶点（指所有节点）作为根并且每条边的方向都离开根的树。

关于孩子，父母与深度和高度是什么么，看下面图：

定义3：若有根树的每个内点（指除了叶之外的所有点）都有不超过m个孩子，则它为m叉树，若该树的每个内点都恰好有m个孩子，则称它为m满叉树，把m=2的m叉树称为二叉树。如下图：

有序根树的每个内点的孩子都是从左到右依次递增：

在有序二叉树中，左边的更小值称为左子（左孩子），右边较大值称为右子（右孩子）。

 平衡m叉树：表示某树T的所有叶大约都在同一层上（+-1）：

上图就是一个平衡二叉树，因为它的所有叶都在2,3层上。

同理，一个满二叉树也是一个平衡树。

转载于:https://www.cnblogs.com/zhiy/p/6379056.html