[자료구조]자료구조( preorder 순회,inorder 순회,postorder 순회)
- 최초 등록일
- 2005.12.07
- 최종 저작일
- 2005.12
- 4페이지/ 한컴오피스
- 가격 1,000원
소개글
자료구조 preorder 순회,inorder 순회,postorder 순회 에 대한 설명과 소스, 입/출력 예
*preorder 순회 : 루트노드 방문 -> left 서브트리를 preorder순회로 방문
-> right 서브트리를 preorder순회로 방문
*inorder 순회 : left 서브트리를 inorder순회로 방문 -> 루트노드 방문
-> right 서브트리를 inorder순회로 방문
*postorder 순회 : left 서브트리를 postorder순회로 방문
-> right 서브트리를 postorder순회로 방문 -> 루트노드 방문
#include
char insert_node(tree_pointer, char ch);
char preorder(node);
char iter_inorder(node);
char postorder(node);
node *stack[MAX_STACK_SIZE];
int top =-1; /*스택 초기화*/
void main()
{
........................ preorder 순회,inorder 순회,postorder 순회 소스
...
... 입/출력 예
목차
없음
본문내용
*preorder 순회 : 루트노드 방문 -> left 서브트리를 preorder순회로 방문
-> right 서브트리를 preorder순회로 방문
*inorder 순회 : left 서브트리를 inorder순회로 방문 -> 루트노드 방문
-> right 서브트리를 inorder순회로 방문
*postorder 순회 : left 서브트리를 postorder순회로 방문
-> right 서브트리를 postorder순회로 방문 -> 루트노드 방문
#include <stdio.h>
char insert_node(tree_pointer, char ch);
char preorder(node);
char iter_inorder(node);
char postorder(node);
node *stack[MAX_STACK_SIZE];
int top =-1; /*스택 초기화*/
void main()
{
........................ preorder 순회,inorder 순회,postorder 순회 소스
...
... 입/출력 예
참고 자료
없음