令和6年度 春期 情報処理安全確保支援士 午前I 問3

この問題は、与えられた再帰処理f(ノードn)が2分木の根から実行された際の出力順序を問うています。f(ノードn)の定義は、まず右の子ノードがあれば右の子ノードで再帰処理を実行し、次に左の子ノードがあれば左の子ノードで再帰処理を実行します。その後、子ノードへの再帰処理が完了し、かつ子ノードが存在しない場合に、ノード自身のデータを出力します。この処理順序は、後置（ポ LST: 処理順序を問う問題）とは異なり、右の子、左の子、そして親ノードの順で処理されるため、右の部分木、左の部分木、そして親ノードの順でデータが出力されることになります。