superman asked in 科學數學 · 7 years ago

B.T運算式唯一嗎?

EX a+b*c-d/c

INFIX 轉 POSTFIX

使用括號法和BT表示,他的優先權順序是?

減號和負號的差別與優先權高低?

很笨的問題,請幫我解答謝謝了

2 Answers

Rating
  • sponge
    Lv 6
    7 years ago
    Favorite Answer

    根據四則運算規則 a+b*c-d/c 的 b*c 和 d/c 會優先

    但您題目未規範它是左或右結合 (left-/right-associative)

    因此括號表達優先權有二種:

    左結合 (a+(b*c))-(d/c), POSTFIX 為 abc*+dc/-

    BT 的根為 -, 左子樹為 +

    右結合 a+((b*c)-(d/c)), POSTFIX 為 abc*dc/-+

    BT 的根為 +, 右子樹為 -

    另外減號與負號的差別

    減號為無交換律的 binary operator, 負號為 unary operator

    負號的優先權高於減號,一般寫四則運算式也如此

    希望如上回答對您有幫助!

  • 7 years ago

    參考下面的網址看看

    http://phi008780520.pixnet.net/blog

Still have questions? Get your answers by asking now.