題組內容

二、給予一個二元搜尋樹(Binary Search Tree)的後序追蹤(5、2、13、9、18、29、25、54、56 、48、35、16)，請回答下列問題：

(二)請使用虛擬碼(Pseudo Code)寫出搜尋此樹的副程式(限以遞迴(Recursive)演算法寫出， 若有需要，亦須寫出假設或宣告變數及註解)。若要在第(一)小題的二元搜尋樹搜尋 29 這個節點，則須呼叫此遞迴函數幾次？（15 分）

詳解 (共 4 筆)

我還有明天
我還有明天
詳解 #5130865
2021/10/03

int n    //n為待搜尋值

Function BST(現在節點){

    if(n==現在節點)｛    //若待搜尋值等於現在節點 代表已找到 並結束程式

       printf(“找到了” )

       break     

     ｝else if(n<現在節點)｛    //若待搜尋值小於現在節點 代表尚未找到 往左子節點繼續遞迴尋找

       Function BST(左子節點)

     ｝else ｛    //若待搜尋值大於現在節點 代表尚未找到 往右子節點繼續遞迴尋找

       Function BST(右子節點)

     ｝ 

}

Deol
Deol
詳解 #5158633
2021/10/15
// postorder travers...
(共 347 字，隱藏中）
前往觀看
SmileTomato
SmileTomato
詳解 #3591883
2019/09/25
let i be 1 btree &l...
(共 571 字，隱藏中）
前往觀看
Lin Jin
Lin Jin
詳解 #6079682
2024/04/27
662cc15aaf05f.jpg