标签：
树：树是n(n≥0)个节点的有限集合。当n=0是称为空树。在任意一棵非空树中，（1）有且仅有一个特定的称为根(Root)的结点；（2）当n＞1时，其余结点可分为m(m＞0)个互不相交的有限集T1、T2、......，其中每个集合本身又是一棵树，并且称为根的子树。
二叉树：二叉树是n(n≥0)个节点的有限集合。该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
二叉树的特点：1、每个结点最多只有两棵子树；
2、左子树和右子树是有顺序的，次序不能任意颠倒；
3、即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。
二叉排序树：又称二叉查找树，它或者是一棵空树，或者是具有下列性质的二叉树：
1、若它的左子树不为空，则左子树上所有节点的值均小于它的根结点的值；
2、若它的右子树不为空，则右子树上所有结点额值均大于它的根结点的值；
3、它的左子树和有子树分别也是二叉排序树。
标签：
原文地址：http://www.cnblogs.com/heyijing/p/4743655.html
