⑴ 有序树有序树、无序树
在探讨树的分类时，首先需要明确的是树的基本概念。树是一种数据结构，由一系列节点（或称为结点）和连接这些节点的边构成。在树中，一个节点可以有多个子节点，子节点由父节点直接连接。
在讨论树的结构时，我们通常关注两个关键属性：节点的子树以及它们之间的排列顺序。基于这两个属性，我们可以将树分为两类：有序树（Ordered Tree）和无序树（Unordered Tree）。
有序树是一种在树结构中，每个节点的子树按某种顺序排列的树。这种顺序通常是按照节点的某种属性（例如，按照节点的值进行排序）进行的。在有序树中，子树的排列顺序决定了树的结构，这使得有序树在某些应用中非常有用，例如在搜索和排序算法中。
相反，无序树（也称为自由树）的定义则完全不同。在无序树中，节点的子树之间没有固定的排列顺序。这意味着在无序树中，节点的子树可以任意交换位置，而不会影响树的结构或功能。无序树在某些场景下更为灵活，例如在图形表示、网络结构分析中。
需要注意的是，在不特别指出的情况下，通常我们讨论的树指的是有序树。这种默认的分类方式简化了讨论，并且在大多数数据结构和算法设计中更为常见。有序树的定义强调了子树之间的顺序关系，这在实现特定功能时提供了重要的信息，而无序树则强调了结构的灵活性和多样性。