인프런 커뮤니티 질문&답변

thd2tn님의 프로필 이미지
thd2tn

작성한 질문수

홍정모의 따라하며 배우는 C언어 (부록)

17.17 이진 탐색 트리 구현하기 ​

19:20 부분에서 질문있습니다.

해결된 질문

작성

·

195

0

교수님께서 Seekitem()를 이용해서 pair를 return하는 방법에는 while문을 사용하는 방법 말고도 재귀호출을 사용하는 방법도 있다고 하셨습니다.

저는 재귀호출로 짜봤는데 아무래도 너무 지저분한 거 같습니다. 교수님이나 다른 분이 재귀호출을 사용하셨다면 어떤 식으로 코드를 짰을 지가 궁금합니다.

제가 짠 코드는 아래와 같습니다.

static Node* SeekParentNode(const Item* pi, Node* pnode)

{

if (pnode->left != NULL)

if (compare(pnode->left->item, *pi) == 0)

return pnode;

 

if (pnode->right != NULL)

if (compare(pnode->right->item, *pi) == 0)

return pnode;

 

if (compare(pnode->item, *pi) > 0)

{

if (pnode->left == NULL && pnode->right == NULL)

return NULL;

SeekParentNode(pi, pnode->left);

}

else if (compare(pnode->item, *pi) < 0)

{

if (pnode->left == NULL && pnode->right == NULL)

return NULL;

SeekParentNode(pi, pnode->right);

}

}

 

static Node* SeekChildNode(const Item* pi, Node* pnode)

{

if (compare(pnode->item, *pi) == 0)

return pnode;

 

if (compare(pnode->item, *pi) > 0)

{

if (pnode->left == NULL)

return NULL;

SeekChildNode(pi, pnode->left);

}

else

{

if (pnode->right == NULL)

return NULL;

SeekChildNode(pi, pnode->right);

}

}

 

static Pair SeekItem(const Item* pi, const Tree* ptree)

{

Pair found_pair;

found_pair.parent = SeekParentNode(pi, ptree->root);

found_pair.child = SeekChildNode(pi, ptree->root);

 

return found_pair;

}

답변 1

1

작성해주신 코드도 정말 좋은 듯 합니다 :)

thd2tn님의 프로필 이미지
thd2tn

작성한 질문수

질문하기