[알고리즘] 이진트리 검색

목차

없음

본문내용

alse이면
{
printf("찾는 노드가 없습니다.\n\n");
return;
}
printf("찾았습니다.\n\n"); //true이면
}
bool TreeSearch(int key)
{
NODE *newNode;
newNode=root; //루트부터..
while(newNode) //노드가 있으면 반복
{
printf ("->%2d ",newNode->num); //찾을때 지나가는노드출력
if(newNode->num == key)
return true;
if(newNode->num > key)
newNode=newNode->left; //키값이 작으면 왼쪽순회
else
newNode=newNode->right; //크면 오른쪽순회
}
return false; //못찾았을때 false 반환
}

키워드

이진트리,   이진트리 검색,   알고리즘,   서치,   트리 검색