【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
有一二元樹(binarytree)的preorder(前序)traversal為FAEKCDHGB,inorder(中序)traversal為EACKFHDBG,其postorder(後序)traversal為何?
(A)EAKCDBGHF
(B)ECKAHBGDF
(C)FAKCEDGBH
(D)FDGBHAKCE


答案:B
難度: 簡單
1F
Delia Shu 高二下 (2011/07/16)

 

是題目的顯示格式有問題~~~因為阿摩大大可能設計成在上傳題目時會自動抓取A,B,C,D加上括號成為選項,但這不適用於選項中原本就有ABCD的題目,容易誤判

正確題目及選項為

(   B  )有一二元樹(binary tree)preorder(前序)traversal F A E K C D H G Binorder(中序)traversal E A C K F H D B G,其postorder(後序)traversal 為何?
(A)E A K C D B G H F         (B)E C K A H B G D F       (C)F A K C E D G B H        (D)F D G B H A K C E


[98中區縣市立國中聯招-電腦31/50]

有一二元樹(binarytree)的preorder(前序)traversal為..-阿摩線上測驗