void printInfix(Node* root) {
if (root) {
if (root->left || root->right) printf("(");
printInfix(root->left);
printf("%c", root->value);
printInfix(root->right);
if (root->left || root->right) printf(")");
}
여기서 중위 표기법 3+2*7 의 식을 괄호 를 넣어서 중위표기법으로 출력할려는데
이 코드 대로면 (3+)(2*7)이 나오는거아님?
왜 책이나 지피티에서는 (3+(2*7)) 이렇게 깔끔하게 나오는거이?
댓글 0