楼主:
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好神奇的性质 给前序+后序没办法找到唯一的树 但是加了空格后只要其中一个就能唯一
嗯嗯喔喔是因为有空格才保证唯一 如果没有好像就不行我看讨论区又有人说如果中序有定义好好像也可以