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

소개글

[알고리즘] 이진트리 검색에 대한 보고서 자료입니다.

목차

없음

본문내용

/false이면
{
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 반환
}

키워드

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