⑴ 有序樹有序樹、無序樹
在探討樹的分類時，首先需要明確的是樹的基本概念。樹是一種數據結構，由一系列節點（或稱為結點）和連接這些節點的邊構成。在樹中，一個節點可以有多個子節點，子節點由父節點直接連接。
在討論樹的結構時，我們通常關注兩個關鍵屬性：節點的子樹以及它們之間的排列順序。基於這兩個屬性，我們可以將樹分為兩類：有序樹（Ordered Tree）和無序樹（Unordered Tree）。
有序樹是一種在樹結構中，每個節點的子樹按某種順序排列的樹。這種順序通常是按照節點的某種屬性（例如，按照節點的值進行排序）進行的。在有序樹中，子樹的排列順序決定了樹的結構，這使得有序樹在某些應用中非常有用，例如在搜索和排序演算法中。
相反，無序樹（也稱為自由樹）的定義則完全不同。在無序樹中，節點的子樹之間沒有固定的排列順序。這意味著在無序樹中，節點的子樹可以任意交換位置，而不會影響樹的結構或功能。無序樹在某些場景下更為靈活，例如在圖形表示、網路結構分析中。
需要注意的是，在不特別指出的情況下，通常我們討論的樹指的是有序樹。這種默認的分類方式簡化了討論，並且在大多數數據結構和演算法設計中更為常見。有序樹的定義強調了子樹之間的順序關系，這在實現特定功能時提供了重要的信息，而無序樹則強調了結構的靈活性和多樣性。