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

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

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

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

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

Hashcode는 개발자들을 위한 무료 QnA 사이트입니다. 계정을 생성하셔야만 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)

ᕕ( ᐛ )ᕗ
로그인이 필요합니다

Hashcode는 개발자들을 위한 무료 QnA사이트 입니다. 계정을 생성하셔야만 글을 작성하실 수 있습니다.