高普考題庫
94 年 094年公務人員高等考試三級考試暨普通考試第二試・資料結構（包括資料庫）
申論 1給定下列資料鍵值：Jane，Carrie，Bob，Dean，Ken，Sam，Rose，Apple，Mandy，Ted，Victor：（每小題5 分，共20 分）㈠依上述次序建立一二元搜尋樹（Binary search tree）。㈡標出搜尋到“Rose”前所拜訪的所有節點。㈢列出以前序追蹤法（Preorder traversal）拜訪本樹的結果。㈣畫出去除節點“Sam”之後的樹狀。