申論題

請填入下列 C 程式中三個空格以完成 ptr 指向樹根的 binary search tree 上搜尋 key
的程式。（15 分）
typedef struct node {
struct node *left;
int data;
struct node *right;} NODE;
NODE *search(NODE *ptr, int key)
{ while(ptr != NULL ) {
If (key == ptrÆdata) return (1) ;
If (key ＜ ptrÆ data) (2) ;
else (3) ;
}
return NULL
}