題組內容

三、已知二元搜尋樹的節點定義如圖 3-1,請根據圖 3-2 的二元搜尋樹回答問題。
(三)圖 3-4 之函式可以用來在二元搜尋樹中搜尋指定值(target) 。

2.根據圖 3-2 的二元搜尋樹,若執行 search(root, 7),請問此函式最 後回傳的指標所指向的節點,其 key 值為何?(5 分)