数据结构：二叉树的定义和性质以及特殊二叉树

一、二叉树（Binary Tree)是n（n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。如图1就是一棵二叉树

     图1

二叉树的特点：

（1）每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。

（2）左子树和右子树是由顺序的，次序不能颠倒。

（3）即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。

二叉树具有五种基本形态：

（1）空二叉树；（2）只有一个根结点；（3）根结点只有左子树；（4）根结点只有右子树；（5࿰