作者:
Rushia (みけねこ的鼻屎)
2023-02-28 21:49:28推 NTHUlagka: 大師 為啥中序不行啊 這是什麼性質阿沒查到02/28 21:27
因為中序走訪不同的樹可能會跑出一樣的結果，這樣兩個樹HASH出來會一樣但是
樹實際上並不一樣。
1 3
/ \
2 2
/ \
3 1
上面兩個樹用中序打印出來都是321但是實際上卻是不同的樹。
用前序打印會是123 321
用後序打印會是321 123
我記得資結有一個章節有講用「前序+中序」或是「後序+中序」才可以反推得到
一個唯一的樹。
作者: zhtw (人生就是不停的後悔。。) 2023-02-28 21:50:00
大師
作者:
HccrtZ (Violet)
2023-02-28 21:52:00大師
那個章節是講要用兩個序才能得到唯一樹 可是這題卻能用前序或後序 這是有什麼保證嗎我這題是map的key存兩個序concat 但看到討論區說可以用一個 蠻好奇理論是啥但這題也是把樹轉成序列 然後依照序列相同來視為是相同樹 這樣不就有反推的意謂了 代表你可以在只給一個前序或後序的序列決定出一個唯一的樹狀結構
作者:
Rushia (みけねこ的鼻屎)
2023-02-28 22:35:00有唯一阿 打印的時候包含空格
作者:
idiont (supertroller)
2023-02-28 22:45:00好神奇的性質 給前序+後序沒辦法找到唯一的樹 但是加了空格後只要其中一個就能唯一
嗯嗯喔喔是因為有空格才保證唯一 如果沒有好像就不行我看討論區又有人說如果中序有定義好好像也可以