順序木
Ordered Tree
じゅんじょぎ
各節点の子の並び順に意味がある木。2分木の左の子と右の子のように、子を第1子、第2子と区別して扱う。子の順序が決まっているので、先行順・中間順・後行順といった節点の訪問順（走査）が定まり、構文木や2分探索木はこの性質を前提としている。
Past Exams
過去問での出題
過去問で 5 回出題（応用情報技術者試験 3・高度試験 午前Ⅰ 2）
出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
根から最下層の一つ上の層まですべての節が埋まり、最下層の節は左から詰めて配置された2分木。節の数nに対して高さがおよそlog₂nに抑えられ、配列で効率よく表せるため、ヒープの実現に使われる。
推論の途中の考え（思考）を木構造で扱い、各段階で複数の候補を生成して見込みを評価し、有望なものを探索して行き詰まれば別の枝に戻る手法。1本の道筋で考えるCoTに比べ、試行錯誤や先読みが必要なパズルや計画の問題で正答率が上がるが、多くの候補を生成・評価するので計算の費用がかさむ。
データ（節点、ノード）を親子関係で階層的につないだ、閉路のないデータ構造。最上位の節点を根、子を持たない節点を葉といい、n個の節点の木の枝はn－1本である。ファイルシステムのディレクトリ、組織図、構文木、探索木（2分探索木、B木）などに使われる。
1つの節点が3つ以上の子を持てる木で、m個までの子を持つものをm分木という。1つの節点に多くのキーと子を持たせると木の高さが低くなり、根から葉までにたどる節点が少なくて済む。この性質を使ったB木やB+木は、ディスクの1回の読込みで多くのキーを比較できるので、データベースの索引に使われる。
文を構成する語や句の文法的な関係を解析し、文の構造を木構造（構文木）などで表す処理。自然言語処理では、形態素解析の後に、句の構成を求める句構造解析や、語の係り先を求める係り受け解析を行う。プログラム言語の処理系では、字句解析で得た字句の列が文法に合っているかを調べて構文木を作る段階を指す。
各ノードが最大2つの子ノードを持つ木構造。左の子と右の子に分かれる。2分探索木、ヒープ、式木など多くの応用がある。探索や整列の効率的な実装に使われる。