이진 binary Tree

1. 차수( Degree ) 가 2 이하인 노드들로만 구성된 트리

이진 트리 운행법( Traversal )

전위 : Root -> Left -> Right

중위 : Left -> Root -> Right

후위 : Left -> Right -> Root

수식의 표기법

전위 표기법 : 연산자 -> 피연산자 -> 피연산자        +AB

중위 표기법 : 피연산자 -> 연산자 -> 피연산자        A+B

후위 표기법 : 피연산자 -> 피연산자 -> 연산자        AB+

ex) (A * B ) + ( C * D ) 중위식을 전위,후위식으로 표기

1. 전위 표기법 : 연산자 우선순위로 ( )를 묶어 준다

1) ( ( A * B ) + ( C * D ) ) :괄호 앞으로 연산자를 빼낸다

2) +( * ( AB ) * ( CD ) ) : 괄호를 제거한다

3) + *AB * CD

2. 후위 표기법 : 연산자 우선순위대로 ( )를 묶어준다

1) ( ( A * B ) + ( C * D ) ) :괄호 뒤로 연산자를 빼낸다

2) ( ( AB ) * ( CD *) + ) : 괄호를 제거

3) AB * CD * +