問題詳情
二、給定一個二元樹T。若T之後序巡行（postorder traversal）結果是P D J M O A I H K G L N E B C，而中序巡行（inorder traversal）結果是 J D P I A M O C K H G B E L N：
(一)請畫出該二元樹 T。（10 分）
(一)請畫出該二元樹 T。（10 分）
參考答案
答案：D
難度：簡單0.894437
統計：A(164),B(347),C(45),D(4711),E(0) #
個人：尚未作答書單：一、法律的定義、直接與間接法源
內容推薦
- 弓蟲以何種形態寄生在牛等哺乳類宿主之腦內？(A)活動體（trophozoite）(B) 囊體（cyst）(C)卵囊（oocyst）(D)住肉孢子體（sarcocyst）
- 下列那一項不是鈎端螺旋體病之主徵？(A)血紅素尿(B)黃疸(C)流產(D)胃腸炎
- (四)請說明上一小題(三) 的演算法為 O(V)。（5 分）
- ⑸改正後之 BC 方位角。
- 11 設有 2 個 3 位元的輸入變數(x2x1x0)2 與(y2y1y0)2，試問在 3x3 無號數乘法器（3x3 unsigned multiplier）中，下列何者是部分積（partial pr
- 下列何種壁蝨可介卵傳播牛焦蟲病？(A) Boophilus(B)Haemaphysalis(C)Ixodes(D)Hyalomma
- 下列何者不是由第 1 型牛疱疹病毒所引起？(A)角膜結膜炎(B)膀胱炎(C)陰戶陰道炎(D)鼻氣管炎
- (三)假設最小生成樹 MST(G) 已知。若在原圖 G(V, E) 中加入一個新的邊 vi - vj 且其權重為 w。請設計一個 O(V) 的演算法，從已知的 MST(G) 中快速找出新圖的最
- ⑷改正後之 AB 方位角。
- 三、有一個放大器，其開路增益之轉換函數為其中 f2 = 100 kHz，f1 可外接電容加以調整。將此電路接成迴授電路使其具有低頻迴授增益為－100，且有 45° 的相位邊限（phase margin
內容推薦
- 下列何者為牛茨城病的病原？(A)Flavivirus(B)Orbivirus(C)Bunyavirus(D)Rhabdovirus
- 三、暑假期間諸多的青少年團體活動正辦理中，試說明何謂社會團體工作？並請比較社會團體工作與一般青少年團體活動之差異為何？（25 分）
- 本圖為下列何者？ (A)布氏薑片吸蟲(B)中華肝吸蟲(C)異形吸蟲(D)肺吸蟲
- (二)請寫出該二元樹之前序巡行（preorder traversal）結果。（10 分）
- 牛羊赤羽病早產仔呈關節彎曲之原因為下列何者？(A)脊髓炎(B)關節炎(C)矮小肌症(D)肌鍵炎
- 二、甲輾轉得知友人丙之友人乙欲購買照相機，遂利用經營照相機之鄰居出外旅遊之際，邀請乙一同進入鄰居家中（以萬能鑰匙打開門），並對乙宣稱相機為其經營販賣所有，因缺錢用，如欲購買相機將以市價 7 折出售，乙
- 四、社區組織工作都會論及 Rothman（1968）三個社區組織實務模式，試說明並比較其差異為何？並舉實際的案例闡述理由說明之。（25 分）
- 三、請說明那些因素影響兒童目擊記憶（witness memory）的可信度？在法庭傳喚兒童作證時，訪談過程中，如何增加兒童記憶及陳述的正確性？（25 分）
- (二)在不考慮電晶體輸出電阻 ro 的條件下，求電路之輸入電阻 Rin 以及小信號增益vo/vin。假設 C1=C2=∞。（10 分）
- 下列何者為牛黑腿病之主要病原？(A)Clostridium tetani(B) Clostridium chauvoei(C)Clostridium botulinum(D)Clostridiu
- 三、甲得知友人乙收受賄賂，意圖分一杯羹，遂向乙云：「如不給我新臺幣 100 萬元，將至司法機關告發。」乙害怕之下答應，惟因無現金，願暫時提供房屋設定抵押，以為擔保；甲乃仿照乙製作同意抵押文書之筆跡，自
- 一、我國於民國 86 年 4 月 2 日實施社會工作師法，是社會工作發展的重要里程碑。請敘述現行社會工作師法對社會工作師的業務有何規定？（25 分）
- 四、小明 1 歲時接受割包皮手術，因人為操作不當，生殖器被誤切，導致無法挽回之傷害。某權威醫師認為性別認同有發展關鍵期，如果小明的父母希望小明未來成為女性，應儘早讓他接受變性手術，並從小將他當作女生來
- 表（一）為某地區年抽水量與年補注量的統計表。依據表中資料推測，因抽地下水所造成之地層下陷最可能發生於下列哪一個時期？ (A)民國 40～49 年 (B)民國 50～59 年 (C)民國 60～6
- 六、下表是投擲一骰子 300 次所得各點數出現的次數。在顯著水準 α=5%下，請檢定該骰子是否為公平的骰子。（10 分）
- 三、如下圖所示為一差動放大器電路。電晶體的特性：VBEactive = 0.7 V，β = 100。VT = 25 mV。不考慮電晶體的輸出電阻。 (一)若電流源最小必須有+2 V 的跨壓才能
- 下列何者最適合表示一般酵素活性和溫度的變化關係？(A) (B) (C) (D)
- 四、三個連續道路中心樁之斷面如圖二所示，圖中，道路設計寬度為 50 m，試分別計算：⑴三個斷面之斷面積。（15 分）
- 一、運具持有成本的特性往往因運輸系統不同而有所差異，請依海洋、公路、航空、鐵路等四種運輸系統分別說明之。（25 分）
- 二、中翻英：請將下面中文段落翻譯成英文（每小題 15 分，共 30 分）⑴新科技往往對公眾帶來已知的和未知的風險。基因改造食品所引發的爭議和公眾的關注焦點一般是在於生態風險、人類健康、標籤和消
- 圖(十)為理想運算放大器所建構的韋恩電橋(Wien-brige)振盪器。假設稽納(Zener)二極體的順向導通電壓均為0.7V，逆向導通電壓均為8V。若忽略稽納二極體的導通電阻，則
- ⑵我國政府持續推動再生能源的發展。為響應 1997 年通過的《京都議定書》，第一次全國能源會議於 1998 年 5 月舉行。稍後，行政院通過該會議提出的實施計畫。
- 三、英文作文：請依下面說明寫一篇 200 至 250 字的英文文章（40 分）Dispatch employment（人力派遣）has become a social issue in Taiwan.
- 氣旋環流在南半球是呈何種現象？(A)反時針方向自中心向外流 (B)反時針方向自外向中心流 (C)順時針方向自中心向外流 (D)順時針方向自外向中心流
- 一、甲於某餐廳飲用半打瓶裝啤酒後，已不能安全駕駛動力交通工具，仍駕駛自用小客車返家，途經某路口時，本應注意車前狀況，並隨時採取必要之安全措施，且無不能注意之情事，竟疏未注意而追撞乙所騎乘載有丙之機車，