Python全栈（二）数据结构和算法之9.树与树的算法

一、树的概念

1.定义

树是一种抽象数据结构（ADT），用来模拟具有树状结构性质的数据集合。
树是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

2.特点：

• 每个节点有零个或多个子节点；
• 没有父节点的节点称为根节点；
• 每个非根节点有且只有一个父节点；
• 除了根节点，每个子节点可以分为多个不相交的子树。
  如图，
  
  A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。我们把没有父节点的节点叫作根节点，也就是图中的节点 E。我们把没有子节点的节点叫作叶子节点或者叶节点