二叉树的定性

1. 二叉树的定义

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

2. 二叉树的五种基本形态：

• 空二叉树

• 只有一个根结点

• 根结点只有左子树

• 根结点只有右子树

• 根结点既有左子树又有右子树。