2分木に対する再帰処理の出力順

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

[f(ノード n) の定義]

1. ノード n の右に子ノード r があれば、f(ノード r) を実行
2. ノード n の左に子ノード l があれば、f(ノード l) を実行
3. 再帰処理 f(ノード r)、f(ノード l) を未実行の子ノード、又は子ノードがなければ、ノード自身がもつデータを出力
4. 終了