5.1 树的定义和基本术语

一、基本概念

根节点、边、分支结点、叶子节点
空树：结点数为0的数
非空树的特性：
	1.有且只有一个根节点
	2.没有后继的结点称为“叶子节点”（或终端结点）
	3.由后继的结点称为“分支节点”（或非终端结点）
	4.除了根结点之外，任何一个结点都有且只有一个前驱
	5.每个结点可以有0个或多个后继

二、基本术语

一、结点之间的关系描述
	祖先结点
	子孙结点
	双亲结点（父节点）
	孩子结点
	兄弟结点
	堂兄弟结点
	
	两个结点之间的路径：只能从上往下
	路径长度：经过几条边
二、结点、树的属性描述
	结点的层次（深度）:--从上往下数
	结点的高度：--从下往上数
	树的高度（深度）：--总共多少层
	结点的度：--有几个孩子（分支）；叶子结点的度=0，非叶子结点的度>0
	树的度：各个结点的度的最大值
三、有序树、无序树
	1.有序树：逻辑上看，树中结点的各个子树从左至右是有次序的，不能互换
	2.无序树：逻辑上看，树中结点的各个子树从左至右是无次序的，可以互换
四、森林
	森林是m(m>0)棵互不相交的s