数据结构-二叉树的定义

二叉树的定义 ：

二叉树是n(n>=0)个节点的优先集合，该集合或者为空集，或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。

二叉树的特点：

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

2、左子树和右子树是有顺序的，次序不能任意颠倒。

3、即使树中某个节点只有一棵子树，也要区分它是左子树还是右子树。