树与二叉树

树是n（n>=0）个结点的有限集，它或为空树（n=0）；或为非空树，对于非空树：
1.有且仅有一个称为根的结点；
2.除根结点以外的其余结点可分为m（m>0）个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树

树的基本术语：
结点： 使用树结构存储的每一个数据元素都被称为“结点”
叶子结点： 结点的度为0的结点（ K、L、F、G、M、I、J）
父结点：若一个节点含有子节点，则这个节点称为其子节点的父节点
子结点：一个节点含有的子树的根节点称为该节点的子节点
例如：A是B,C,D的父结点，同理A的子结点时B,C,D
结点的度：数内各结点度的最大值
层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推
树的深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为0；

二叉树：每个节点最多含有两个子树的树称为二叉树
二叉树和树的区别：
二叉树可以为空，但树不能为空
二叉树中每个元素都恰好有两棵子树（其中一个或者两种可能为空）。而树中每个元素可有若干子树
二叉树中每个元素的子树都是有序的，也就是说，可以用左、右子数来区别。（不是树的根本原因）