parse tree를 통해 postfix expression을 구하고 싶습니다

조회수 286회
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+ 이 나와야 하는데 ㅠㅠ

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

  • 해결했습니다. 트리 빌드 과정에서 문제가 있었네요... Promixium 2022.11.5 21:32

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)