스택프레임,재귀함수를 이용해 js로 전위,중위,후위 순회 구현하기

Stack Frame (스택 프레임)이란? 메모리의 스택 영역은 함수의 호출과 관련된 정보(지역변수, 매개변수 등)를 저장하는 곳이다. 이 곳에 저장되는 함수의 호출 정보를 스택프레임이라고 하며, 호출이 완료되면 해당 스택프레임은 소멸한다. 스택(stack)이라는 자료구조에 맞게 LIFO(Last In First Out)형태로 스택프레임이 쌓이고 소멸한다. 이를 이용해 전위 순회, 중위 순회, 후위 순회를 표현해보자. 순회 종류 전위 순회 (prefix) : 부모 - 자식(왼) - 자식(오) 중위 순회 (infix) : 자식(왼) - 부모 - 자식(오) 후위 순회 (postfix) : 자식(왼) - 자식(오) - 부모 완전 이진트리로 구현하기 코드로 구현하기(js) 스택프레임의 원리를 이용하여 재귀함수로..
Algorithm 2021. 8. 9. 11:03
1