阿摩線上測驗 登入

申論題資訊

試卷:102年 - 102 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理、2.程式設計#28367
科目:國營事業◆1.資訊管理 2.程式設計
年份:102年
排序:0

題組內容

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

申論題內容

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

詳解 (共 2 筆)

詳解 提供者:我還有明天

int n    //n為待搜尋值

Function BST(現在節點){

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

       printf(“找到了” )

       break     

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

       Function BST(左子節點)

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

       Function BST(右子節點)

     } 

}

詳解 提供者:Lin Jin
662cc15aaf05f.jpg