【Java】 자바로 이진트리와 수식 계산
자바로 이진트리와 수식 계산 추천글 : 【Java】 Java 목차 Q. 수식이 입력되면 수식의 결과를 출력하는 계산기를 만들자. Ex. 입력: 24+4*(5-3), 출력: 32 Step1. 수식계산 알고리즘을 이진트리로 접근해 보자. 1)에서 8) 순으로 조건문을 적용한다. 1) 각 연산자의 서열은 다음과 같다; + > - > * > / > (, ) > 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 2) 어떤 노드에 특정 연산자를 추가할 때 그 노드가 null이면 그 노드는 그 연산자를 저장하는 새로운 노드가 된다. 3) '('를 저장하는 노드에 ')' 이외의 연산자를 추가할 때 왼쪽 자식노드에 그 연산자를 추가한다. 4) '('를 저장하는 노드에 연산자 ')'를 추가할 때 두 괄호 사이의 부분을 ..
최근댓글