목록자료구조 (1)

초보개발자

트리 순회

트리 순회에는 세 가지 방법이 있다. 전위순회(preorder), 중위순회(inorder), 후위순회(postorder) 어떻게 분류하는 거냐면 언제 부모의 Value를 방문하는 순간으로 분류한다. 즉, 아래와 같다. 전위순회: 부모 - left - right 중위순회: left - 부모 - right 후위순회: left - right - 부모 만약 value를 출력하거나 임의의 함수를 호출한다면 저 순서대로 출력하면 된다. 예를 들면 노드에 문자를 저장해놓고 중위순회하는 코드는 아래와 같다. void inorder(int node, const int n) { if (node > n) return; inorder(node * 2, n); printf("%c", tree[node]); inorder(nod..
알고리즘/알고리즘 2017. 10. 18. 15:47
Prev 1 Next