it-shikaku.jp 問題 解説

 
年度 2006 年 時期  時間 午前 問題No. 012
問題 :

四則演算の式の書き方には,演算子をオペランドの前に書く方法(前置記法), オペランドの間に書く方法(中置記法),オペランドの後に書く方法(後置記法)の3通りがある。 図は,2分木で表現された式のたどり方と,各記法によって表される式を例示したものである。

各記法で式を書く手順の説明として,適切なものはどれか。

ア:

前置記法:節から上に戻るときにそこの記号を書く。

イ:

中置記法:節に下りたときにそこの記号を書く。

ウ:

後置記法:節から上に戻るときにそこの記号を書く。

エ:

後置記法:葉ならばそこの記号を書いて戻る。演算子ならば下りるときに左括弧を書き,左の枝から右の枝に移るときに記号を書き,上に戻るときに右括弧を書く。