it-shikaku.jp 問題 解説

 
年度 2014 年 時期  時間 午前 問題No. 006
問題 :

 2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノード n )は, 次のように定義される。このプログラムを,図の2分木の根(最上位のノード)に 適用したときの出力はどれか。

Proc(ノード n ){
 n に左の子 l があれば Proc(l) を呼び出す
 n に右の子 r があれば Proc(r) を呼び出す
 n に書かれた記号を出力する
}

ア:

+a*-bcd

イ:

a+b-c*d

ウ:

abc-d*+

エ:

b-c*d+a