2025. 시나공 정처기 실기 2-54 이진 트리, 수식의 표기법

https://youtu.be/rM3g72X3QXA?list=PLpYNFXUfkvDrnuiTaC0mLECsURcsNV31S

자식이 2 이하

1레벨에서 노드는 최대 1개,  2^0

2레벨에서 노드는 최대 2개, 2^1

3레벨에서 노드는 최대 4개, 2^2

터미널 노드 = 단말 노드 = 잎노드: 자식이 없는 노드

루트가 앞에 있냐

중간에 있냐

마지막에 있냐

순서는 왼쪽->오른쪽

 

 

여기서 연산자는 루트

굳이굳이 전위 표기법(Prefix)과 후위 표기법(PostFix)를 쓰는 이유는 기계가 한 번만 읽게 하기 위함+괄호를 생략하기 위함.

(아래에 과정 있음.) 

일반적인 계산 순서는 위와 같다. 

Postfix

Prefix