二叉树的概念、性质及其详细解释（数据结构）

---

一、了解树形结构

1.概念

树是一种非线性的数据结构，它是由n(n>=0)个有限结点组成的一个具有层次关系的集合，把它叫做树是因为他看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 特点如下：

有一个特殊的结点，称为根结点，根结点没有前驱节点
除根结点外，其余结点被分为M(M>0)个互不相交的集合，其中每一个集合又是一颗与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继
树是递归定义的

注意：树型结构中，子树之间不能有交集，否则就不是树形结构。

树与非树？

子树是不能相交的
除了根节点外，每个结点有且仅有一个父结点
一棵N个结点的树有N-1条边，比如如下这棵树有5个结点，4条边。

2.重要概念

以下所有概念均以上图为例

名称	定义
结点的度	一个结点含有的子树的个数；D的度为3
树的度	一棵树中，所有结点度的最大值；树的度为3
叶子结点或终端结点	度为0的结点；M、J、K结点都是叶结点
双亲结点或父结点	若一个结点含有子结点，则这个结点称为其子结点的父结点；D是I的父结点
孩子结点或子结点	一个结点含有的子树的根结点称为该结点的子结点；I是D的子节点