テクノロジ系 / アルゴリズムとプログラミング
順序木
順序木は、同じ親を持つ子の並び順に意味がある木構造です。
もう少し詳しく
子を左から右へ読む順序が決まっており、走査結果や表す構造がその順序に依存します。子の集合だけが重要な木とは異なり、兄弟節点の順番も情報として扱います。
試験での見方
例：HTMLのDOMツリーでは、同じ親要素の子要素の並び順が画面表示の順番に影響します。
テクノロジ系 / アルゴリズムとプログラミング
順序木は、同じ親を持つ子の並び順に意味がある木構造です。
子を左から右へ読む順序が決まっており、走査結果や表す構造がその順序に依存します。子の集合だけが重要な木とは異なり、兄弟節点の順番も情報として扱います。
例：HTMLのDOMツリーでは、同じ親要素の子要素の並び順が画面表示の順番に影響します。
順序木では、兄弟節点の左右の並びが意味を持つかを確認します。木の走査順を問う問題では、左から右へたどる前提を明確にしましょう。