[理工] [資結]-二元樹追蹤

[nonagoner (哈)]

If the inorder traversal of T yields GOODBOOK, and the postorder

traversal of T yields GOOOBKOD.

What is the preorder traversal of T?


我算出有2顆樹，請問有沒有問題呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.116.141.106
推 tureday:我畫的是                 D
推 lovefo:前(後)序 + 中序 不是可以決定唯一樹嗎?
→ tureday:                        / \
→ tureday:                       O   O
→ tureday:                      / \ / \
→ tureday:                     G  O B  K
→ tureday:                           \
→ tureday:                           O  就像l大說的可以決定唯一
→ taitin:被斷頭XD  2F 在distinct的時候才唯一
推 tureday:哎呀 我搞錯了...