Python学习之 ---数据结构"树"的基础知识

知识导图

树

树是一种非常重要的数据结构，它是非线性结构，它不是Python内置的数据结构；

● 非线性结构
● 树是n(n≥0)个元素的集合
  ● n = 0时，称为空树
  ● 树只有一个特殊的没有前驱的元素，称为树的根Root
  ● 树中除了根结点外，其余元素只能有一个前驱，可以有零个或多个后继 # 若存在不止一个前驱则为图
● 递归定义
  ● 树T是n(n≥0)个元素的集合。n=0时，称为空树
  ● 有且只有一个特殊元素根，剩余元素都可以被划分为m个互不相交的集合T1、T2、T3、…、Tm，而每 一个集合都是树，称为T的子树Subtree
  ● 子树也有自己的根

树的概念

● 结点：树中的数据元素
● 结点的度degree：结点拥有的子树的数目称为度，记作d(v)。
● 叶子结点：结点的度为0，称为叶子结点leaf、终端结点、末 端结点
● 分支结点：结点的度不为0，称为非终端结