用python绘制树和森林_数据结构——树和森林

思维导图

树

树是一种逻辑结构

树是n个结点的有限集合，n=0时，称为空树，任意的非空树满足一下要求：

1)有且仅有一个特定的称为根的结点。

2)当n>1时，其余结点可分为m个互不相交的有限集合，其中每个集合本身又是一棵树，称为根结点的子树，n个结点的树只有n-1条边

3)树个根节点没有前驱结点，除了根节点以外的所有结点都有且仅有一个前驱结点

4)数中的结点有多个或者0个后继结点

树的基本术语

祖先结点，子孙结点，双清结点：k结点，根结点A到K的唯一路径上的任意结点(A,B,E)，都是k结点的祖先结点，k是它们的子孙结点，而离k最近的祖先结点E，可称为双亲结点，根结点A是唯一一个没有双亲结点的，拥有共同双亲结点的结点称之为兄弟结点，如K,L

度：树中一个结点的孩子结点个数称之为该节点的度。如B的度为2，D的度为3，数的度：树种最大度数为树的度如图为3

分支结点：度大于0的结点

子结点：度等于0的结点

结点层次：如图根节点为第一层，根结点的子节点为第二层，依次向下，如图

结点的深度：是从根节点开始自顶向下累加的

结点的高度：是从叶结点开始自下向上累加的

数的高度和深度是树种结点的最大