二叉树——数据结构

定义：

二叉树 （Binary Tree（即二进制树形网络））:是n（n>=0）个结点的有限集合，该集或者为空集（空二叉树），或者由一个根结点和两颗互不相交的、分别成为根结点的左子树 和右子树的二叉树组成。

二叉树特点：

1.每个二叉树最多有两棵子树，所以二叉树不存在度大于2的结点。（注意：不是都需要两棵子树， 而是最多可以是两颗子树，没有子树或有有一颗子树也都是可以的。）
2.左子树和右子树是有顺序的，次序不能颠倒。
3.即使树中某结点只有一颗子树，也要区分它是在左子树还是右子树，下面是完全不同的二叉树：

二叉树的五种基本形态：

* 空二叉树
* 只有一个根结点
* 根结点只有左子树
* 根结点只有右子树
* 根结点既有左子树又有右子树

对于二叉树来说，由于要区分左右，所以就演变成五种形态：