阿摩線上測驗 登入

申論題資訊

試卷:96年 - 096年交通事業公路人員升資資料結構#52261
科目:公職◆資料結構
年份:96年
排序:0

申論題內容

五、假設有一個二元搜尋樹(Binary Search Tree;簡稱 BST),若 a 和 b 為此 BST 所存 的兩個節點值,且 a < b。請證明若將此 BST 用中序法(inorder)印出節點值時,a 一定在 b 之前印出。(20 分)