python 树_Python树的概念

1、定义

1)非线性结构，每个元素可以有多个前驱和后继。

2)树是n(n>=0)个元素的集合。

n=0时，称为空树。

树只有一个特殊的没有前驱的元素，称为树的根root。

树中除了根节点外，其余元素只能有一个前驱，可以有零个或者多个后继。

2、递归定义

树T是n(n>=0)个元素的集合，n=0时，称为空树。

有且只有一个特殊元素根，剩余元素都可以被划分为m个互不相交的集合T1、T2、T3、.....、Tm，而每个元素都是树，称为T的子树。

子树也有自己的根。

3、树的概念

结点：树中的数据元素。

结点的度degree：结点拥有子树的树木称为度。记作d(v)。

叶子结点：结点度为0，称为叶子结点leaf、终端结点、末端结点。

分支结点：:结点的度不为0，称为非终端结点或分支结点。

分支：结点之间的关系

内部结点：除了根结点外的分支结点，不包括子结点。

树的度是树内各结点的度的最大值。D的结点度最大为3，树的度数就是3.

孩子结点：结点的子树的根结点成为该结点的孩子。

双亲结点：一个结点是它各子树的根结点的双亲。

兄弟结点：具有相同双亲结点的结点：

祖先结点：祖先结点：从根结点到该结点所经分支上所有的结点。Ａ、Ｂ、Ｄ都是Ｇ的祖先结点。

子孙结点：