「数据结构和算法」超详细，超多图解，树的各种概念汇总

一、树的相关概念

在学习各种树的算法以及应用时，让我们先来学习一下树的相关概念。

✨1.1 结点的度

在树中，结点的度表示结点拥有的子树的数目，即结点有几颗子树，该结点就有几度。

下面来看图理解下。

在上图中，结点 A 有两棵子树，分别是 B 和 C，所以 A 的度为 2，B 有三棵子树，所以 B 的度为 3，同理，C 的度为 1，D 的度为 0。

✨1.2 叶子/终端结点

叶子结点是指度为 0 的结点，也称终端结点。

下面来看一个例子，如下所示：

上图中，红色结点 D、E、F、G 都是叶子结点/终端结点，因为它们都没有子树，度为 0。

✨1.3 非终端结点/分支结点

非终端结点是指度非 0 的结点，又称分支结点。

下面来看图理解下，如下所示：

在上图中，