110 年 - 110 地方政府特種考試_三等_電力工程、電子工程：計算機概論#104590　

三、完全符合以下三個條件的二元樹（binary tree）有幾個？請畫出來。 （20 分）
  ●有 6 個節點，每個節點均儲存一個英文字母
● 使用層序走訪（level order traversal）的結果：A B C D E F
● 使用後序走訪（postorder traversal）的結果：D E B F C A

四、說明下列 python 語言程式的執行過程，並寫出程式的輸出。 （25 分）

五、三個區域網路（LAN）連接方式如下圖，其中有八台電腦及兩台橋接器 （bridge） 。試述橋接器的功能。若電腦 6 需要傳遞資料給電腦 1，如何達 成資料傳輸？請詳述工作流程。（15 分）