114 年 114年公務人員高等考試三級考試暨普通考試・資料結構 申論 1一棵空的階數為3 的B-Tree（B-Tree of order 3）。由左而右依序插入下列鍵值（key value）：10, 80, 2, 9, 45, 62。請問插入完畢後，根節點中的鍵值有那些？請依序由小到大列出，用逗號分隔，並請說明樹節點的變化。（10 分）有一棵階數為5 的B-Tree（B-Tree of order 5），其高度（height）為3，請問這棵樹中最多可以儲存多少個鍵值？(10 分) 看答案與解析