推 springman :由後序看出root，中序看出左子樹與右子樹各有哪些點 08/15 20:30
→ sansia :後半句怎麼看? 08/15 21:15
推 suhorng :人工遞迴下去 既然知道左右子樹各有哪些點 就可以把 08/15 21:29
→ suhorng :後序切成左子樹、右子樹、自己三塊 08/15 21:29
→ suhorng :因為中序是左子樹、自己、右子樹的原因 08/15 21:30
有一棵二元樹（binary tree）的後序追蹤（postorder traversal）順序為DAGCIHBEF
且其中序追蹤（inorder traversal）順序為DGAFCHIEB，請畫出這棵二元樹。
請問這題有什麼好的解法
還是只能像白老鼠一樣 by trial and error?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.240.251