10/01/17 05:37:41
ｽﾚﾘﾝｸ(tech板:864番)
# [1] 授業単元： プログラミング演習 (木構造と数式処理)
# [2] 問題文(含コード&リンク)：
#
# 算術式の値を変えずに括弧をくくり直す簡単な式変形を考える．例えば，式
#
# (1+(2+3))
# (a*(b*c))
# ((i*x)+((j*y)+(k*z)))
#
# の括弧を左にくくり直すと，それぞれ，次の式になる．
#
# ((1+2)+3)
# ((a*b)*c)
# (((i*x)+(j*y))+(k*z))
#
# 括弧を左にくくり直せる (Ａ+(Ｂ+Ｃ)) や (Ａ*(Ｂ*Ｃ)) の形の算術式を((Ａ+Ｂ)+Ｃ) や ((Ａ*Ｂ)*Ｃ) の形にする式変形は，式に対応する木を
# 「左に転回」する変形と捉えられる
#
# この操作を実行する関数 rotate_left_exp()を完成させてください。
# 括弧をくくり直すと値の変わる (8+(8*8)) のような式や，括弧をくくり直せる部分が内側にある (a+(b*(c*d))) のような式は，
# 変形しないこと．