레포트샵

fileicon[자료구조] C++]반복적 트리순회 구현

이전

  • 1자료구조  C++ 반복적 트리순회 구현1
  • 2자료구조  C++ 반복적 트리순회 구현2

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 공학계열 > 자료상세보기 (자료번호:163131)

구매가격
800원 할인쿠폰720원
등록/수정
2007.04.23 / 2007.04.24
파일형식
fileiconhwp(아래아한글97) [무료뷰어다운]
페이지수
2페이지
자료평가
평가한 분이 없습니다.
등록자
lhil008
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

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

하고 싶은 말

이진트리의 전위 및 후위순회를 반복적 알고리즘으로 구현하였습니다.

목차


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

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

본문내용

Ⅰ. Iterative preorder
1. 전위순회의 방법
전위순회는 부모노드-왼쪽자식-오른쪽자식 순으로 트리를 순회하는 것으로서 recursive로 구현하면 아래와 같이 표현할 수 있다.
void pre_order(treenode *t){
if(t){
cout< pre_order(t→leftChild);
pre_order(t→rigntChild);
}
}
2. Iterative preorder의 구현
전위순회는 스택을 사용하여 비재귀적으로 구현이 가능한데, 방문할 노드는 스택에서 delete하여 얻을 수 있으며, 앞으로 방문할 노드들은 스택에 add하여 주면 된다. 이를 알고리즘으로 표현하면 아래와 같다.
void iter_preorder(treenode *t){
Stack의 초기화;

태그 반복적트리순회, 후위순회, 전위순회, 반복적후위순회, 반복적전위순회

자료평가

아직 평가한 내용이 없습니다.

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.