【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。前往查看

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

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 103 年 - 103 鐵路特種考試_員級_電子工程：計算機概要#20313

答案：登入後觀看
難度： 適中

討論
私人筆記( 0 )

最佳解!
	國營資訊Fight!! 國三下 (2020/09/26) (A)由樹的中序走訪和前序走訪的順序可以... (內容隱藏中) 查看隱藏文字

111郵專一，地特四資訊正國三下 (2020/05/27)

A.B

前序+中序

中序+後序

可以生成唯一二元樹

左子樹跟右子樹優先順序還是一樣，故不一定會完全顛倒

比如A為樹根左子樹為空右子樹為B

則前序中序都為AB

檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫