2024 春 午前I 問03

各ノードがもつデータを出力する再帰処理 f(ノード n)を定義した。この処理を、 図の2分木の根 (最上位のノード) から始めたときの出力はどれか。

解説

IPA 公式公開の過去問です。

解答例や採点講評と合わせて根拠を確認してください。

選択肢

• ア: 〔f(ノード n) の定義〕
• イ: 1.ノード nの右に子ノードrがあれば、 f(ノードr)を実行
• ウ: 2.ノード nの左に子ノード |があれば、 f(ノード Dを実行
• エ: 3.再帰処理f(ノードr)、 f(ノードを未実行の子ノード、 又は子ノードがなければ、 ノード自身がもつデータを出力