[問題] 計算機概要，二元樹前中後序走訪問題

看板Examination作者rexkinkikids (豬豬)時間10年前 (2015/06/28 21:53)推噓3(3推 0噓 3→)

留言6則, 6人參與討論串1/1

各位大大好，題目如下有一棵二元樹（binary tree）的後序走訪（postorder traversal）結果為DEBFGCA，中序走訪（inorder traversal）為DBEAFCG，請問此樹的前序走訪（preorder traversal）結果為何？ (A)ABDECFG (B)ABCDFEG (C)ADBECFG (D)ABDCEGF 個人分析後，覺得後序、中序的二元樹長成下面這樣 A / \ B C / \ / \ D E F G 然後前序的走法應該是，根左右所以感覺答案應該是ABDECFG，但是答案卻是B......0.0 我所知的中序的走法應該是左根右，後序的走法應該是左右根是哪裡出的問題嗎@@? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.211.110 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1435499633.A.1B4.html ※ 編輯: rexkinkikids (118.171.211.110), 06/28/2015 22:03:08

→

APE36

06/28 22:27, , 1^F

06/28 22:27, 1^F

→

k010r10a27

06/28 22:43, , 2^F

06/28 22:43, 2^F

※ 編輯: rexkinkikids (118.171.211.110), 06/28/2015 22:47:08

推

shihptt

06/28 22:50, , 3^F