public String auxToPostfixString(Node root) {
    String result = "";

    if (root == null) {
        return "";
    }

    result += auxToPostfixString(root.getLeft());
    result += auxToPostfixString(root.getRight());
    result += root.getExp();

    return result;
}

코드는 위와 같이 짰습니다 ..

원래 식이 3+4*2+8 이고, 이를 위 함수에 넣고 돌려보니 34+2*8+ 이 나오네요... 원래는 342*+8+ 이 나와야 하는데 ㅠㅠ

왜 이러는걸까요 ? 분명히 손으로 절차를 따라가보면 결과가 잘 나오는데 코드로 돌리니까 이렇게 되네요 ㅠ