試題詳解

複選題
211. 假設有一個 infix 運算式(A – B) * (C + D)，我們建造其所對應的運算樹(Expression Tree)，下列那些正確？
(A)後序追蹤(Postorder Traversal)為 A B – C D + *
(B)前序追蹤(Inorder Traversal) 為 - A B * + C D
(C)*- AB +C D 為深度優先搜尋(Depth First Search)的可能順序
(D)A B C D- + * 為廣度優先搜尋(Breadth First Search)的可能順序 。