二叉树是n(n>=0)个结点的有限集合，由一个根结点及两棵互不相交的、分别称作左子树和右子树的二叉树组成。二叉树也是树的一种，只是在二叉树中，每个结点最多只能有两个孩子结点。
特征：
（1） 每个结点最多只能有两个孩子结点（不存在度大于2的结点）；
（2）二叉树是有序树，左子树和右子树次序不能颠倒，即使树中某个结点只有一棵子树，也要区别是左子树还是右子树。
