分別說明在圖形的廣度優先搜尋（breadth first search）與深度優先搜尋（depth first search）時會使用何種資料結構?為什麼?（10 分）

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