Computer science/Algorithm

Expression Binary Tree

잔망루피 2021. 3. 17. 14:34

수식트리수식 이진 트리(Expression Binary Tree)라고도 함.

연산자는 루트 노드이거나 가지노드

피연산자는 모두 단말 노드

 

수식 이진 트리

 

중위 순회

A/B*C*D+E

 

후위 순회

AB/C*D*E+

 

전위 순회

+**/ABCDE

 

 

 

 

 

 

참고 SW expert academy

반응형

'Computer science > Algorithm' 카테고리의 다른 글

Combination(조합)  (0) 2021.08.18
Union - Find 알고리즘  (0) 2021.06.13
[C] Stack  (0) 2021.03.08
문자열 검색  (0) 2021.03.05
문자의 표현  (0) 2021.03.02