Python第四课----函数

5544992

1、定义：　　
  (1）、非线性解构，每个元素可以有多个前驱和后继（这句话，是前驱0或1，后继多个）
　　
（2）、树是n≥0个元素的集合
　　
  (3）、n = 0，则是空树，树的根Root没有前驱
　　
（4）、其余元素只能有一个前驱，多个后继
　　
2、递归定义：
　　
  (1）、有且只有一个特殊元素根，其余元素划分为m个互不相交的集合T1，T2.。。。Tm，每一个集合都是树，称为T的子树Subtree
　　
  （2）、子树也有自己的根
　　
3、树的概念
　　
  （1）、结点，树中的数据元素，每个元素都是一个结点
　　
（2）、结点的度degree：结点拥有的子树的数目，称为度，记作d（v），B的度是1，C的度是2，D的度是3
　　
（3）、叶子结点，结点的度为0，则是叶子结点leaf、终端结点，末端结点
　　
（4）、分支结点，结点度不为0，则是分支结点  ABCDE
　　
（5）、分支，结点之间的关系，A和B的分支，关系，这条线
　　
（6）、内部结点，除掉根和叶子结点，中间的结点
　　
（7）、树的度：树内各结点，谁的度数大，树的度数就是多少，上图为3
　　
（8）、孩子（儿子Child）结点，结点的子树的根节点成为成为该结点的孩子
　　
（9）、双亲（父Parent）结点：一个结点是它各个子树的根结点的双亲
　　
（10）、兄弟结点（sibling）：具有相同双亲结点的结点
　　
（11）、祖先结点：从根结点到该结点所经分支上所有的结点。ABD都是G的祖先
　　
（12）、子孙结点：结点的所有子树上的结点都成为该结点的子孙，B的子孙是GDHI
　　
（13）、结点的层次（Level）：根结点为第一层，根的孩子是第二层，以此类推，记作L（v）
　　
（14）、树的深度（高度Depth）：树的层次的最大值，上图深度为4
　　
（15）、堂兄弟，双亲在同一层的结点
　　
4、树的概念：
　　
（1）、有序树：结点的子树是有顺序的，不能交换
　　
（2）、无序树：结点的子树是无序的，可以交换
　　
（3）、路径：树的k个结点n1，n2，。。。nk，满足ni是n（i+1）的双亲，成为n1到nk的一条路径，就是一条线下来的，前一个是后一个的父结点，A-B-D-G
　　
（4）、路径长度：路径上结点数-1
　　
（5）、森林：m≥0颗不相交的树的集合 D、E、F，结点的子树集合就是森林
　　
5、树的特点：
　　
（1）、唯一的根
　　
（2）、子树不相交
　　
  （3）、除了根之外，每个元素只有一个前驱，0或多个后继
　　
（4）、根结点没有前驱，叶子结点没有后继
　　
（5）、如果vi是vj的双亲，则L（vi）=L（vj）-1，双亲比孩子Level小1
　　
（6）、堂兄弟的双亲不一定是兄弟