各ノードがもつデータを出力する再帰処理 f(ノード n)を定義した。この処理を,図の2分木の根(最上位のノード)から始めたときの出力はどれか。
〔f(ノード n)の定義〕 1. ノード n の右に子ノード r があれば,f(ノード r)を実行 2. ノード n の左に子ノード l があれば,f(ノード l)を実行 3. 再帰処理 f(ノード r),f(ノード l)を未実行の子ノード,又は子ノードがなければ,ノード自身がもつデータを出力 4. 終了
図の内容(文字)
根は+。+の左の子はA,右の子は÷。÷の左の子は×,右の子は−。×の左の子はB,右の子はC。−の左の子はD,右の子はE。