111年高考申論題 — 資料結構

共 4 題 · 含 AI 詳解

第一題 以下是一中序運算式（Infix expression）轉換（Convert）成後序運算式（Postfix expression）的演算法 operstk = t… › 第二題 利用鏈結串列（Linked list）實做佇列（Queues），給予如下鏈結串列節點及佇列定義，front 指標指在串列第一個節點，rear 指標指在串列最後一… › 第三題 一個二元搜尋樹（Binary search tree）的前序追蹤（Preorder traversal）結果如下：14, 4, 3, 9, 7, 5, 15,… › 第四題 用 G = (V, E)表示一個無方向性圖形，其中 V 是點的集合，E 是一組節點（Vertices）形成邊及對應權重（Weights）所組成的集合。今有一圖形… ›