数据结构期末考试突袭 树与二叉树的简单知识点概括

树的简单介绍

树的概念：

		'书上有

树的一些常见术语：

	1 ： 祖先节点：从根节点到这个节点所经过的节点都是他的祖先
	2：子孙节点：  a是b的祖先节点，那b就是a的子孙节点
	3：双亲节点： 就是这个节点的父节点，所有祖先节点中距离它最近的节点就是父节点
	4：子女节点：就是他的儿子，所有子孙节点距离它的路径为1的节点就是孩子节点
	5：兄弟节点： 具有同一个爹（双亲节点）的所有节点都互为兄弟节点
	6：根节点：就是这个树的根
	7：叶子节点：（也叫终端节点 ）没有子节点的就加叶子节点
	注：根没有双亲与祖先
	8:节点的度：就是他的孩子的个数
	9：树的度：所有节点的最大度就是树的度
	10：节点层次：就是这个节点在第几层
	11：树的高度：节点最大层数
	12:路径长度：从这个节点到另外一个节点所经过的边的个数就是路径长度

树的最重要性质

树中的节点数 = 所有节点的度 + 1

树的遍历

1前序遍历
	从根节点开始 先遍历根在从左到右遍历每一个子树  如此重复
2后序遍历
	从根节点开始  先从左到右遍历每一个子树之后在遍历根节点  如此重复
3层次遍历
	按照层数优先原则，从左到右遍历每一层

举个栗子 建立这样一颗