題組內容

三、若欲於下列樹狀結構中，搜尋節點 X 之位置，試分析深度優先（depth-first）搜尋與廣度優先（breadth-first）搜尋之搜尋時間。請由根節點（root node）開始進行節點值比較之次數來表達。令根節點之深度（depth）為 1。（每小題 5 分，共 15 分）

⑵X 為深度為 D 之完美（perfect）二元樹之最右邊之葉節點。