C ++二進製表達式樹：如何使用適當的括號打印中綴表達式？

現在我有這個簡單的打印算法打印完美的括號。問題是，括號並不總是必要的，我需要弄清楚如何在不需要時不打印它們。

我目前的職能：

void printIn(Node* t){

if(t!= NULL) {
    if(isleafNode(t))
        cout << t->element;
    else {      
        cout << "(";
        printIn(t->left);
        cout << t->data;
        printIn(t->right);
        cout << ")";
        }
  }

這裡的問題是一些後綴表達式，如2 50 + 8 +可以在中綴打印為2 + 50 + 8 instad（（2 + 50）+ 8））

這是一個後綴圖表，用於中綴它的外觀。我只是在整個外部添加括號，無論如何都要添加。

4 50 6 + +           4 + ( 50 + 6 )
4 50 + 6 +           4 + 50 + 6
4 50 + 6 2 * +       4 + 50 + 6 * 2
4 50 6 + + 2 *       ( 4 + ( 50 + 6 ) ) * 2
a b + c d e + * *    ( a + b ) * ( c * ( d + e ) )

這是我的樣子圖表：

4 50 6 + +           ( 4 + ( 50 + 6 ))
4 50 + 6 +           ( ( 4 + 50 ) + 6)
4 50 + 6 2 * +       ( ( 4 + 50 ) + ( 6 * 2 ) )
4 50 6 + + 2 *       ( ( 4 + ( 50 + 6 ) ) * 2 )
a b + c d e + * *    ( ( a + b) * ( c * ( d + e ) ) )

如何修復算法以消除額外的括號？ p請記住我有一個getPrecedence（string）函數，它返回1表示高優先級（*或/），0表示低優先級（+或 - ）