エが正解である根拠は、再帰処理f(ノードn)の定義に基づいた木構造の走査順序にあります。定義1で右の子ノード(r)の処理を優先し、次に定義2で左の子ノード(l)の処理を行い、最後に定義3でノード自身のデータを出力しています。これは、後置（ポストオーダー）走査で、右部分木、左部分木、根の順で処理されることに相当します。この処理順序で木を辿ると、エの「ED－CB×÷A＋」という出力が得られます。
読み込み中...
読み込み中...
各ノードがもつデータを出力する再帰処理 f(ノードn)を定義した。この処理を、図の2分木の根(最上位のノード)から始めたときの出力はどれか。
〔f(ノードn)の定義〕
1. ノードnの右に子ノードrがあれば、f(ノードr)を実行
2. ノードnの左に子ノードlがあれば、f(ノードl)を実行
3. 再帰処理f(ノードr), f(ノードl)を未実行の子ノード、又は子ノードがなければ、ノード自身がもつデータを出力
4. 終了
結論 → 詳細 → 補足 の 3 層構成
エが正解である根拠は、再帰処理f(ノードn)の定義に基づいた木構造の走査順序にあります。定義1で右の子ノード(r)の処理を優先し、次に定義2で左の子ノード(l)の処理を行い、最後に定義3でノード自身のデータを出力しています。これは、後置（ポストオーダー）走査で、右部分木、左部分木、根の順で処理されることに相当します。この処理順序で木を辿ると、エの「ED－CB×÷A＋」という出力が得られます。
アは、右の子ノード処理が優先されるにも関わらず、左側の子ノードのデータが先行しているため不適切です。イは、演算子の配置が再帰処理の順序と一致せず、どのノードのデータがいつ出力されるかの規則に反しています。ウも同様に、演算子とオペランドの順序が定義された再帰処理の進行と合致しないため誤りです。
解説は Google Gemini に IPA 公式の問題文・公式解答を入力して生成しています。 事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があるため、 重要な判断は必ず IPA 公式資料でご確認ください。
最終更新:
検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
この問題の理解を「分野全体の力」に広げるための足がかり
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
基礎理論 の他の問題
ITサービスマネージャ の同じ分野を年度をまたいで演習する
ITサービスマネージャ試験 出題傾向の最新分析｜2024〜2025年で増えた論点と捨て論点
ITサービスマネージャ試験の直近2年の出題傾向を分析し、増加している新論点・減少している論点・捨てて良い論点を整理。学習計画の優先度付けに活用できます。
ITサービスマネージャ試験 過去問の解き方完全ガイド｜AI解説で時短する5ステップ
ITサービスマネージャ試験の過去問を効率的に回すための5ステップを紹介。AIコパイロットを使った時短解説の取り方、復習タイミング、選択肢分析の手順までまとめました。
ITサービスマネージャ試験 頻出論点トップ10と押さえ方｜過去5年分の傾向分析
ITサービスマネージャ試験の過去5年分の出題傾向から、合格に直結する頻出論点トップ10を抽出。各論点ごとの出題形式と効率的な押さえ方をまとめました。
ITサービスマネージャ試験 直前1ヶ月で合格点に乗せる詰め込み学習法
ITサービスマネージャ試験本試験まで残り1ヶ月の段階で何をすべきかを、午前・午後・論文の優先順位とともに解説。直前期に効く頻出論点と過去問の回し方を紹介。