[C++]반복적 트리순회 구현

소개글

[C++]반복적 트리순회 구현에 대한 보고서 자료입니다.

목차

Ⅰ. Iterative preorder
1. 전위순회의 방법
2. Iterative preorder의 구현

Ⅱ. Iterative postorder
1. 후위순회의 방법
2. Iterative postorder의 구현

본문내용

어있는 경우 종료하게 된다.
Ⅲ. 결 어
스택을 이용하여 비재귀적인 전위/후위순회를 하는 경우, 트리의 노드수를 n이라고 할 때 트리의 모든 노드들은 스택에 반듯이 한번씩 삽입되게 된다. 그러므로 트리의 노드수가 m이면 시간복잡도는 O(n)이다. 기억공간은 트리의 깊이 만큼 필요하게 되며, 최악의 경우 트리의 높이는 n이므로 공간복잡도는 O(n)이다.

키워드

반복전트리순회,   반복적전위순회,   반복적후위순회,   트리순회,   전위순회,   후위순회,   postorder,   preorder