(4) 下列為一節點的宣告 試撰寫一遞迴函式 Search(struct TreeNode *node, int x)，用來查詢二元搜尋樹是否有資 料x(若找到，回傳存著x的節點指標；否則回傳NULL) (9分)

(3) 後序表示法(不必須加括號) (3分)

(1) 何謂二元搜尋樹? 試說明須滿足那些條件? (4分)

(2) 將下列資料依序加入並建立一棵二元搜尋樹，畫出其所對應的二元搜尋樹。 (3分) 60, 50, 80, 40, 55, 70, 90, 45, 88

(3) 若從(2)所建立的二元搜尋樹依序刪除55, 50, 90﹔畫出刪除後所對應的二元搜尋樹。 (5分)

一、作文 1868 年，英國生物學家湯瑪斯•赫胥黎（西元 1825~1895）檢視一批 來自大西洋深海底層的泥土樣本，驚奇地發現一些膠狀原蟲。幾經檢 驗後，他興奮地對外發表，他終於找到最簡單的生命形式――一種介 於礦物質與生物中間的缺失物種，並將之命名為「海克爾深海蟲」。 幾年後，一次大型的海洋勘察計畫重新探勘該地，無論再怎麼採集與 檢驗，都無法找到同種生物。最後，科學家發現這些膠狀原蟲，其實 是泥土和固定用酒精化學合成反應之後的產物。消息傳回英國，赫胥 黎非常失望，坦承自己的錯誤，感嘆地說：「一位偉大的科學家，即 使對於最珍愛的定律，也應該隨時準備放棄。」 閱讀上文後，請以「犯錯的影響與啟示」為題，撰文一篇，需先就 「海克爾深海蟲」事件提出你的看法，其次結合切身經驗，詳述犯錯 的因果以及處理的態度，最後敘明此一犯錯帶給你的影響與啟示。

二、公文 背景資料： (一)身心障礙者權益保障法第 38 條第 2 項：私立學校、團體及民營事 業機構員工總人數在 67 人以上者，進用具有就業能力之身心障礙 者人數，不得低於員工總人數百分之一，且不得少於 1 人。 同法第 43 條第 2 項略以：進用身心障礙者人數未達第 38 條第 2 項標準之機關（構），應定期向所在地直轄市、縣（市）勞工主管 機關之身心障礙者就業基金繳納差額補助費。 (二)茲有身心障礙者林○○先生具名，向衛生福利部（以下簡稱衛福 部）投書謂：新北市○○股份有限公司有員工 100 人，卻未進用身 心障礙者，有違法之嫌；另建議對進用身心障礙者之優良單位，應 予鼓勵。 (三)衛福部將該投書函轉新北市政府勞工局，請其卓處逕復並副知該 部。 (四)新北市政府派員訪視結果：該公司員工總人數確為 100 人，但未進 用身心障礙者，惟皆依規定如數繳交身心障礙者就業基金差額補 助費；且公司負責人業允諾，擬自明（110）年元月起，設法進用 身心障礙者。 (五)勞動部勞動力發展署每年皆辦理金展獎，表揚對進用身心障礙者 工作績優之機關（構）；又新北市政府勞工局每年亦對超額進用單 位，頒發超額進用獎勵金及獎牌，以資鼓勵。 問題： 請依上開背景資料，試擬新北市政府勞工局之復函。

⑴假設 X3 年度尚未結帳，請作 X3 年錯誤更正的分錄。（13 分）

⑵編製 X3 年度之保留盈餘表。（7 分）

⑴乙公司 X9 年 4 月 30 日銀行存款調節表，請調整到正確餘額。（13 分）

⑵作乙公司 X9 年 4 月 30 日必要之調整分錄。（7 分）