基本情報技術者 平成18年度秋期午前問12

午前問12

四則演算の式の書き方には、演算子をオペランドの前に書く方法(前置記法)、オペランドの間に書く方法(中置記法)、オペランドの後に書く方法(後置記法)の3通りがある。図は、2分木で表現された式のたどり方と、各記法によって表される式を例示したものである。各記法で式を書く手順の説明として、適切なものはどれか。
前置記法:節から上に戻るときにそこの記号を書く。
中置記法:節に下りたときにそこの記号を書く。
後置記法:節から上に戻るときにそこの記号を書く。
後置記法:葉ならばそこの記号を書いて戻る。演算子ならば下りるときに左括弧を書き、左の枝から右の枝に移るときに記号を書き、上に戻るときに右括弧を書く。
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする