2分木に対する再帰処理の出力順
テクノロジ難易度: ★★★★☆
各ノードがもつデータを出力する再帰処理 f(ノード n) を定義した。この処理を、図の 2 分木の根(最上位のノード)から始めたときの出力はどれか。
[f(ノード n) の定義]
- ノード n の右に子ノード r があれば、f(ノード r) を実行
- ノード n の左に子ノード l があれば、f(ノード l) を実行
- 再帰処理 f(ノード r)、f(ノード l) を未実行の子ノード、又は子ノードがなければ、ノード自身がもつデータを出力
- 終了

出典: 令和6年度春期 応用情報技術者 午前 問6