연결리스트를 이용한 이진트리의 순회방법

연결리스트를 위해 구조체를 정의하였다.


typedef struct TreeNode{

char * data;
struct TreeNode * left;
struct TreeNode * right;
}TreeNode;

그리고 3가지의 순회방법이 있는데

전위, 중위, 후위가 있다.

전위는
root-left-right
중위는
left-root-right
후위는
left-right-root


트리구조는 이렇게 만들었다.

순회를 시키면
이런 순으로 트리를 순회하는 것이다.