|
비어있는 경우 종료하게 된다.
Ⅲ. 결 어
스택을 이용하여 비재귀적인 전위/후위순회를 하는 경우, 트리의 노드수를 n이라고 할 때 트리의 모든 노드들은 스택에 반듯이 한번씩 삽입되게 된다. 그러므로 트리의 노드수가 m이면 시간복잡도는 O(
|
|
|
후위 순회 함수 모습
template< class NODETYPE >
void Tree< NODETYPE >::postOrderHelper(
TreeNode< NODETYPE > *ptr ) const
{
if ( ptr != 0 ) {
postOrderHelper( ptr->leftPtr ); // 왼쪽 자식으로
postOrderHelper( ptr->rightPtr ); // 오른쪽 자식으로
|
|
|
|
순회
void conv_to_array(tree_pointer ptr, int *tree, int ); //배열로 바꿈 순회
void a_preorder(tree_pointer ptr, int *tree, int ); //전위 순회
main()
{
tree_node root = { NULL, 0, NULL};
tree_pointer nPtr, n;
int data, direction;
i
|
|
|
순회과정을 알게 되었습니다. 입력식을 작성할 때 많이 힘들었고, 예외처리부분에서 까다로운 부분들이 머릿속을 파고들어 헤치는 듯 골치가 아팠습니다. 한도 끝도 없는 예외처리를 어떻게 해야 더 좋은 프로그램을 만들 수 있을지 아직도
|
|
|
) : \");
scanf(\"%d\", &n);
switch(n){
case 1 : { // 원본을 출력 원할 경우
if(ptr){
printf(\"\\n[원본의 전위순회] \");
preorder(ptr); // 전위 순회 출력 함수 호출
printf(\"\\n[원본의 후위순회] \");
postorder(ptr); // 후위 순회 출력 함수 호출
printf(\"\\n\");
}
if(!ptr) { //
|
|
메뉴펼치기
