問題詳情
32. 給一二元樹(binary tree)，已知這樹的preorder(前序)traversal為A, B, C, D, E。inorder(中序) traversal為B, A, D, C, E。請問它的postoder(後序)traversal為何?
(A)B, C, E, D, A
(B)B, E, D, C, A
(C)B, D, E, C, A
(D)B, C, D, E, A
(A)B, C, E, D, A
(B)B, E, D, C, A
(C)B, D, E, C, A
(D)B, C, D, E, A
參考答案
答案：C
難度：適中0.512821
統計：A(1),B(8),C(20),D(4),E(0)
內容推薦
- 兒童節當天，媽媽帶小英到附近的公園遊玩，然而小英不小心被附近的螞蟻咬傷，傷口附近既癢又有些微微刺痛，媽媽趕緊帶他到附近的診所去給醫生檢查，醫生告訴小英的媽媽說，這是因為螞蟻會分泌某一種物質，才
- 時常在生活中聽到有機物以及無機物這兩個名詞，所謂有機化合物主要是指含有哪二種元素的化合物？(A)碳、氫 (B)碳、氮 (C)氫、氧 (D)氧、氮。
- 有關幼兒動作發展的敘述，下列何者正確？(A) 只要多練習，任何年齡都可以學會任何動作(B) 幼兒的動作發展大致相同，沒有個別差異(C) 動作發展與人格發展互不影響，只與智力有關(D) 動作發展的
- 社會上曾經發生假酒事件，以致使有些人死亡或失明，造成社會恐慌，主要是由於不肖業者加入下述何種化合物來降低成本，造成民眾的誤食？(A)CH3OH (B)CH3COOH (C)C2H5OH (D)
- 爸爸趁著今年暑假陪伴小華到河邊釣魚，小華摸著釣魚線發現非常的粗韌，釣魚線是由以下哪種纖維所製成？(A)植物纖維(B)再生纖維(C)合成纖維(D)動物纖維。
- 小明參加饑餓三十活動，因為連續30 小時未進食，因此血糖濃度偏低，此時生理會產生哪些反應來調節血糖的恆定？(甲)促進胰島素的分泌；(乙)抑制胰島素的分泌；(丙)促進升糖素的分泌；(丁)抑制升糖
- 我們家庭裝設電熱水器時，為能防止感電事故發生，所安裝的漏電斷路器應採用？(A)高感度延時性 (B)中感度高速型 (C)高感度高速型 (D)中感度延時性。
- 學校電腦教室裡設置不斷電系統( U P S ) ，其主要功能為何？(A)維護電源品質(B)通訊協定(C)傳送檔案(D)防毒。
- 學生到木材行購買3 台尺的木心板，準備製作自然與生活科技老師所指派的家庭作業，有關於3 台尺約等於幾公分？(A)09 (B)9 (C)9 (D)6。
- 如果實驗室發生電氣設備失火時，例如電線走火或馬達燃燒起來時，應該使用下列何種滅火器？(A)泡沫(B)水(C)二氧化碳 (D)氯化鈉。
內容推薦
- 以下程式印出的結果為何?#include <stdio.h>void swap(int a, int b){int temp;temp = a; a=b; b=a;}int mai
- 假設A[1…5, 1…6, 1…6]為三維陣列(3-dimensional array)，其中每個元素是以列為優先(row-major)的排列方式儲存在電腦的記憶體中。若A 的每個元素佔1 個
- 在一個只使用{1, 2, 3, 4, 5, 6}這六個數字的算術運算中，若此運算式的後序表示法(postfix expression)為2 6 * 1 +3 4 * - 5 2 * +，請問其
- 某微電腦系統有22 條位址線，則有多少記憶體定址容量(A)1MB (B)2MB (C)4MB (D)8MB。
- 以下我們假設a 是任一大於1 的正整數並以符號 " **" 代表指數運算，計算a**8 的值須要3 次乘法，即先算出T=a*a然後再計算T*T*T 就可以得到a^8 的值。
- 若函數 ，則化簡後之最後結果為？(A)Y=A+B (B)Y=AC (C)Y=B (D)Y=C。
- 有一個函式 Compute 定義如下:int Compute (int x ){if (x<1)return (1);else if (x=1)return (3);elsereturn
- 一般單晶片不含下列何種結構？(A)記憶體(RAM) (B)濾波器 (C)中斷處理 (D)計時/計數器。
- 依據下列C 語言程式碼，執行cat(12)所需要的乘法次數是多少？int cat ( int num ){int k = 0;int temp = 0;if ( ( num == 0 ) ||
- 在生活科技的教學過程中，評量學生學習進步的情形是屬於(A)安置性測驗 (B)形成性測驗 (C)診斷性測驗 (D)總結性測驗。
- 通用序列匯流排（USB）是連線電腦系統與外部裝置的一種串列埠匯流排標準，請問USB 0 的最大傳輸頻寬約為？(A)12Mbps (B)480Mbps (C)1Gbps (D)5Gbps。
- 下列有關程式設計語言的描述何者正確？(A)對於同樣的程式，通常以高階語言撰寫其執行效率比以低階語言撰寫之執行效率高(B)對於同樣的程式，通常以低階語言撰寫其執行效率比以高階語言撰寫之執行效率高
- 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？(A)1 次 (B)logN 次 (C)N 次 (
- 若每次呼叫亂數函數Random_Bit()均可取得一個位元的亂數值，此值為1 的機率為p (0 < p < 1/2)，則以下函數Random_Bit_Plus()輸出1 的機率為何
- 在翼面末端，氣體的壓力會因為超出翼面的範圍而向上衝，造成渦流，影響飛機穩定性。通常會透過何種裝置來加以改善？(A)副翼 (B)翼尖小翼 (C)襟翼 (D)尾翼。
- 「鈔票」與「郵票」等有價證券之主要印刷版式為？(A)凹版 (B)凸版 (C)平版 (D)孔版。
- 下別C 程式碼的輸出為何？int i, j, temp, a[10]={1,2,3,4,9,8,7,6,5};for(i = 0; i < 10; i++)for(j = i; j &l
- 泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何？(A)O(1) (B)O(logN) (C)O(N) (D)O(NlogN)
- 假設有63個數用快速排序法 (quick sort) 排序，那麼在最好的情形下要做幾次比較(比較次數最少為幾次)：(A)62 (B)258 (C)63×62/2 (D)6
- 電容器串聯時可提高(A)電流容量 (B)電容量 (C)頻率 (D)耐電壓值。
- 材質容器係屬不透明或半透明容器，具備有耐酸鹼、耐化學物質、耐碰撞及耐高溫(約100℃~140℃)等優點的塑膠材料是(塑膠分類標誌)(A)1 (B)3 (C)5 (D)7 。
- 有10 個點P1,...,P10 座標如下： P1=(0,0), P2=(0,10), P3=(10,0), P4=(11,11), P5=(1,3), P6=(2,5), P7=(4,6),
- 將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後，對該樹進行後序拜訪(postorder traversal)得到的順序為何？(A)1 2
- 已知矩陣X 有s 個欄r 個列，矩陣Y 有t 個欄s 個列，則在矩陣乘法中，XY 的執行時間為 rst ；現有另一個矩陣Z，其共有u 個欄與t 個列，則下列哪一個關係滿足時，可以確保 (XY)
- 鑽孔時折斷鑽頭，最可能的原因是(A)工件太硬 (B)鑽床馬力太大 (C)進刀太快 (D)進刀太慢。