順序木とは？じゅんじょぎ
順序木とは、節にぶら下がる子の並び順に意味がある木のこと。左の子と右の子を入れ替えたものは、同じ形であっても別の木として扱う。並び順を区別しない無順序木と対になる考え方で、二分木や式を表す構文木のように、どちらの子であるかが結果を変える構造はすべて順序木にあたる。
最終更新：2026-10-09
基本情報を最短で暗記・合格する →背景
木は親子の関係を表すだけでも使えるが、それでは足りない場面がある。引き算や割り算は左右を入れ替えると答えが変わり、探索木は小さい値を左へ置くという約束があってはじめて進む向きが決まる。つまり、どちらの子であるかを情報として持たせる必要がある。子を集合ではなく並びとして持つと決めたのが順序木で、木を計算や探索に使うための前提になっている。
具体例
引き算を表す構文木では、根の左に引かれる数、右に引く数を置く。左右を入れ替えると式そのものが変わるため、この木は順序木として扱う。二分探索木も、左の部分木に小さい値、右に大きい値という約束を守るので順序木である。
試験での引っ掛け
値の大小まで決まっているという意味ではない。順序木が定めるのは子の並び順だけで、値の大小関係を決めるのは二分探索木やヒープの側である。組織図のように、どの部下を先に書いても意味が変わらない木は無順序木として扱う。
関連用語
出典・参考
公式シラバスの1 基礎理論 ＞ 1. データ構造 ＞ (2) データ構造の種類に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。