树与二叉树入门（一）

一.树的定义

树是n个结点的有限集，若n=0，称为空树，若n>0，则它满足以下两个条件：有且仅有一个特定的称为根的结点；其余节点可以分为m个互不相交的有限集，t1，t2，t3

1. 根节点

2. 结点：数据元素

3. 结点的度：结点拥有的子树数
   

4. 

5.树的度：树中各结点的度的最大值

6.树的深度：树中结点的最大层次

7.有序树：各子树从左到右有次序

8.森林：是m（m>=0）棵互不相交的树的集合

二.二叉树的定义

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点

注：二叉树不是有序树，二叉树是严格区分左右子树的！！