标签：bsp alt 依次 images 是什么 logs .com 技术分享 无向图
定义1：数是没有简单回路的联通无向图。
定理1：一个无向图是树当且仅当在它的每对定点间存在唯一简单回路。
定义2：有根树是指一个顶点（指所有节点）作为根并且每条边的方向都离开根的树。
关于孩子，父母与深度和高度是什么么，看下面图：
定义3：若有根树的每个内点（指除了叶之外的所有点）都有不超过m个孩子，则它为m叉树，若该树的每个内点都恰好有m个孩子，则称它为m满叉树，把m=2的m叉树称为二叉树。如下图：
有序根树的每个内点的孩子都是从左到右依次递增：
在有序二叉树中，左边的更小值称为左子（左孩子），右边较大值称为右子（右孩子）。
平衡m叉树：表示某树T的所有叶大约都在同一层上（+-1）：
上图就是一个平衡二叉树，因为它的所有叶都在2,3层上。
同理，一个满二叉树也是一个平衡树。
标签：bsp alt 依次 images 是什么 logs .com 技术分享 无向图
原文地址：http://www.cnblogs.com/zhiy/p/6379056.html
