|
어있는 경우 종료하게 된다.
Ⅲ. 결 어
스택을 이용하여 비재귀적인 전위/후위순회를 하는 경우, 트리의 노드수를 n이라고 할 때 트리의 모든 노드들은 스택에 반듯이 한번씩 삽입되게 된다. 그러므로 트리의 노드수가 m이면 시간복잡도는 O(n)
|
|
|
트리라는 구조를 어떻게 이해해야할 지를 생각하게 됐고 순회과정을 알게 되었습니다. 입력식을 작성할 때 많이 힘들었고, 예외처리부분에서 까다로운 부분들이 머릿속을 파고들어 헤치는 듯 골치가 아팠습니다. 한도 끝도 없는 예외처리를
|
|
|
tNode1 = value
}
}
}
}
-------------------------------------------------------------------------------------
결과
-------------------------------------------------------------------------------------
|
|
|
Tree");
printf("\n");
printf("-- Mirror of InOrder : ");
printInorder(Root);//대칭한 트리를 중위 순회대로 순서대로 출력
printf("\n");
printf("-- Mirror of PostOrder : ");
printPostorder(Root);//대칭한 트리를 후위 순회대로 순서대로 출력
printf("\n\n");
mirror(Root); //원래의 트
|
|
|
트리에서 키값 삽입
int removeKey(ROOT* r, int key); // 트리에서 키값 삭제
void printTree(NODE*root); // 중위순회 방식으로 트리 출력
void _remove(ROOT* r, NODE* removeNode); // 삭제할 노드의 좌,우 자식중 하나만 존재할 경우
NODE* searchSucc(ROOT* removeNode); // 삭제
|
|
메뉴펼치기
