一、树的相关概念在学习各种树的算法以及应用时，让我们先来学习一下树的相关概念。✨1.1 结点的度在树中，结点的度表示结点拥有的子树的数目，即结点有几颗子树，该结点就有几度。下面来看图理解下。在上图中，结点 A 有两棵子树，分别是 B 和 C，所以 A 的度为 2，B 有三棵子树，所以 B 的度为 3，同理，C 的度为 1，D 的度为 0。✨1.2 叶子/终端结点叶子结点是指度为 0 的结点，也称终