【数据结构】二叉树的性质

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

二叉树特点

1.每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。注意不是只有两棵子树，而是最多有。没有子树或者有一棵子树都是可以的。

2.左子树和右子树是有顺序的，次序不能任意颠倒。就像人是双手、双脚，但显然左手、左脚和右手、右脚是不一样的，右手戴左手套、右脚穿左鞋都会极其别扭和难受。

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

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

1．空二叉树。
2．只有一个根结点。
3．根结点只有左子树。
4、根结点只有右子树。
5．根结点既有左子树又有右子树。

二叉树的性质

性质1：

在二叉树的第i层上至多有个结点（i>1)。
第一层是根结点，只有一个。

性质2：

深度为k的二叉树至多有个结点(k≥1)。

性质3：

对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2&#x