二叉树的定义和性质

二叉树的定义

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

如图所示，A是根结点，B、C是互不相交的两个子树（相对根结点A来说），B是A的左子树、C是A的右子树···

#二叉树的特点

1. 每个结点最多由两棵子树，所以二叉树中不存在度大于2的结点。需要注意的是，不说只有两棵子树，而是最多有两棵子树。没有子树或者只有一棵子树也是可以的。
2. 左子树和右子树是有顺序的，次序不能任意颠倒。可类比咱们人类的双手，显然左右手是不一样的。
3. 即使树中某节点只有一棵子树，也要区分它是左子树还是右子树。
   
   如同所示，左边这棵树和右边这棵树是不同的二叉树。

#二叉树的五种基本形态

• 空二叉树
• 只有一个根节点
• 根节点只有