LeetCode - 94. Binary Tree Inorder Traversal

 

단순한 Tree Traversal 문제

Inorder가 뭔지 까먹었었어서 문제 이해를 못했었다.

 

 

Tree Traversal 용어 정리

Inorder: Left, Root, Light 순으로 순회

Preorder: Root, Left, RIght 순으로 순회

Postorder: Left, Right, Root 순으로 순회

 

 

Answer1. Recursion

 

 

 

Answer2. Iteration

 

 

되돌아가는 부분을 어찌 해야할지 감이 안잡혔어서 솔루션을 봤다.

솔루션에선 Stack을 활용해서 되돌아가는 방식을 사용했다.