演算法 - 树

参考文献： python实现二叉树

一，树和二叉树的定义

1，树型结构

2，树的定义

3，树的表达方式

其中蓝色的为最常用的表达方式

二，树的基本术语

视频素材 - bilibili

1，树

根节点：没有双亲（前驱），有孩子（后继）
叶子结点：有双亲，没有孩子
树的深度：节点的最大层次（下图的深度为 4），也称为树的高度

也可以说 B 是 T1 的根节点，它的度为 2
F 叶子（终端节点）
B，C，D，E，H为内部节点

节点的子树根称为该点的孩子，该点称为孩子的双亲
eg：在子树 T1 中，就可以说 E 是 K，L的双亲，则 K，L 就是 E 的孩子

节点的祖先：从根节点到该节点所经分支上的所有节点。
eg：M 的祖先，有 A，D，H

eg：T1，T2，T3 是有固定顺序的，则称为有序树

2，森林

将 A 去掉，我们就形成了一个，由 T123 三棵树组成的三林
不去掉 A ，则为一个只有一棵树的特殊森林

3，树形结构与线性结构的比较

三，二叉树

1，为什么使用二叉树

2，二叉树的定义

什么是二叉树，它的特点又是什么 ↓