高普考題庫
104 年 104年公務人員高等考試三級考試暨普通考試・資料處理概要
申論 4對於二元樹狀結構(Binary Tree),存在三種不同的拜訪(Traversal)方法,分別是,前序(Pre-order)拜訪法,中序(In-order)拜訪法,後序(Post-order)拜訪法。㈠請說明這三種不同的二元樹狀結構拜訪法的內容。(15 分)㈡請證明,若只提供某棵二元樹的前序(Pre-order)拜訪序列及後序(Post-order)拜訪序列,將無法唯一決定出這棵二元樹。(15 分)