|
트리의 노드수가 m이면 시간복잡도는 O(n)이다. 기억공간은 트리의 깊이 만큼 필요하게 되며, 최악의 경우 트리의 높이는 n이므로 공간복잡도는 O(n)이다. Ⅰ. Iterative preorder
1. 전위순회의 방법
2. Iterative preorder의 구현
Ⅱ. Iterative postorder
|
|
|
열심히 해야겠다는 다짐을 하였습니다. 1. 문제제기 :
2. 문제분석 & 문제해결 :
① 트리 구조 정의
② 수식 트리의 생성
③ 노드의 순회
④ 수식의 계산
⑤ 수식트리의 표현
3. 프로그래밍 소스 :
4. 결과화면 :
5. 느낀점 :
|
|
|
트리의
+ 중위 순회시 그 노드 다음에 방문할 노드를 가리키는 포인터로 사용한다.
- 어떤 노드의 Left_Child가 널이면, 중위 순회시 그노드 바로 전에 방문한 노드를 가리키는 포인
터로 사용한다.
- 장점으로는 스택의 도움 없이 트리를 순회할
|
|
|
설명
하시오.
2. “AA=B-20”에 대한 파스트리를 그리시오.
3. 부프로그램에 대해 간략히 설명하시오
4. 스택과 규에 대해 비교 설명하시오
5. 그래프의 순회 방식에서 깊이우선탐색과 너비우선탐색에 대해
비교, 설명하시오.
|
|
|
트리 구조
이진트리 특성 - 각 노드가 최대 2개까지의 서브트리의 가질 수 있는 형태의 트리
이진트리의 구현방법 - 왼쪽자식 포인터-데이터-오른쪽자식 포인터
그래프 (용어, 구현방법, 순회방법, 응용)
용어 : 공집합이 아닌 정점(Vertex)들의
|
|
메뉴펼치기
