2010. 5. 14. 16:04
연결리스트를 위해 구조체를 정의하였다.
typedef struct TreeNode{
char * data;
struct TreeNode * left;
struct TreeNode * right;
}TreeNode;
그리고 3가지의 순회방법이 있는데struct TreeNode * left;
struct TreeNode * right;
}TreeNode;
전위, 중위, 후위가 있다.
전위는
root-left-right
중위는
left-root-right
후위는
left-right-root
트리구조는 이렇게 만들었다.
순회를 시키면
이런 순으로 트리를 순회하는 것이다.
'프로그래밍 기초 > 자료구조 & 알고리즘' 카테고리의 다른 글
유전 알고리즘 (0) | 2010.06.10 |
---|---|
영향력 분포도 (0) | 2010.06.10 |
트리의 배열표현 방법 (0) | 2010.05.14 |
큐 만들기 (0) | 2010.05.14 |
스택만들기 (0) | 2010.05.13 |