請填入下列 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
}

詳解 (共 1 筆)

詳解 提供者:114年高考上榜
1.node
2.search(*ptr->left,key)
3.search(*ptr->right,key)