順序木と根木の違いは何ですか？ - 例

Question

私はこれらの2種類の木の定義を知っています。しかし、私はその構造を理解できません。あなたは私に例を教えていただけますか？

Answer 1

根付ツリーには、ルート要素として考慮されるONE要素のみがあります。

以下の例では、ルート要素は緑色で、データ構造は2つの子要素を持つバイナリツリーの形式で表されています。

オーダーされたバイナリツリーは、特定の順序のルート付きツリーの形式です。 ルート要素から開始すると、左側に小さい番号が、右側に高い番号が表示されます。反対側の

順序付き二分木

アン順不同バイナリツリーの要素のいかなる特定の順序を持​​っていません。

順不同ルートツリー