数据结构中的树的知识

知识结构图

树

树作为一种关键的数据结构，属于非线性类型，但并非Python语言内建的数据结构之一；

● 非线性数据结构
● 树是由n(n≥0)个节点组成的集合
● 当n=0时，这种结构被称为空树
● 树中存在一个唯一的特殊节点，该节点没有前驱，被称作树的根Root
● 树中除根节点以外的其他节点仅能拥有一个前驱，但可以拥有零个或多个后继。若某节点具有多个前驱，则该结构将被视为图
● 递归定义方式
● 树T是由n(n≥0)个节点构成的集合。当n=0时，T即为空树
● 该结构中包含且仅包含一个特殊的根节点，其余所有节点均可被划分为m个互不重叠的子集T1、T2、T3、…、Tm，每个子集本身也是一棵树，称为T的子树Subtree
● 每棵子树同样具备自己的根节点

树的概念解析

● 数