問題詳情

16 下列關於樹的中序走訪(inorder traversal)、前序(preorder)走訪和後序(postorder)走訪的敘述何者正確?
(A)由樹的中序走訪和前序走訪的順序可以唯一決定樹的內容
(B)由樹的前序走訪和後序走訪的順序可以唯一決定樹的內容
(C)前序走訪和後序走訪的順序剛好完全顛倒
(D)一個 n 個元素(n>1)的樹不可能有完全一樣的前序走訪和中序走訪的順序

參考答案

答案:A
難度:適中0.494048
統計:A(83),B(21),C(24),D(27),E(0)