树、二叉树的基础知识（详细图解）

一、树

（1） 树（ Tree ）是 n ( n >0）个结点的有限集。 n =0时称为空树。在任意一棵非空树中：有且仅有一个特定的称为根（ Root ）的结点；

（2）当 n >1时，其余结点可分为 m ( m >0）个互不相交的有限集 T 、T2、…………、 Tm ，其中毎一个集合本身又是一棵树，并且称为根的子树（ SubTree )，如下图所示。

二、树的结点

（1）结点拥有的子树数称为结点的度(Degree)。

（2）度为0的结点称为叶节点(Leaf)或终端结点;

（3）度不为0的结点称为非终端结点或分支结点。

（4）除根节点外，分支结点也成为内部节点。

（5）树的度是树内各结点的度的最大值。

三、结点之间的关系

（1）结点的子树的根称为该结点的孩子(Child)，相应地，该结点称为孩子的双亲(Parent)。