資料結構›Ch9 進階樹
第 62 題/共 88 題
◀ DS 62/88
62. Digital Search Tree、搜尋路徑
#DS-09-062易Digital Search Tree搜尋路徑
題組題幹(本題:(a),共 2 小題)點擊展開

A campus system stores device IDs. Each ID is a 6-bit binary string. Given the following seven 6-bit keys: 000001, 000010, 000011, 001111, 100000, 101011, 111110.

[3%] Please insert the 7 keys into an empty digital search tree in the order given above. When searching for key 001111, list the keys visited on the search path, in order.

Answer format: key1->key2->…

📄 成大115
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹
本章題號 · 61–80 / 88