作者AGENTofAQUA (Matrix)
看板Grad-ProbAsk
标题Unique BT
时间Mon May 4 13:12:43 2020
为什麽答案是ACD,我记得配对是前序加中序，後序加中序，中序加中序能行成Unique BT
http://i.imgur.com/J1xVolb.jpg
-----
Sent from JPTT on my Asus ASUS_Z01GD.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.214.176.39 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1588569165.A.140.html
1F：推 mi981027: 已知BST 代表中序是由小排到大 等於是给定中序的情况 05/04 14:02
所以BST等同於LDR?可是BST不就只是个BT吗?为什麽会等於LDR排序?
2F：→ mi981027: 中序+中序等於只给一个条件而已 05/04 14:02
※ 编辑: AGENTofAQUA (180.214.176.39 台湾), 05/04/2020 14:35:36
3F：推 mi981027: 不是这样说的，这是两回事 只是如果已知一颗BT是BST，代 05/04 14:53
4F：→ mi981027: 表这颗BST的中序一定是从小排到大 这是BST的特性 可以多 05/04 14:53
5F：→ mi981027: 画几颗BST 再列出他的中序确认看看这个特性 05/04 14:53
6F：→ mi981027: 假设已知前序(eg 13245)，又已知他是BST 代表中序一定是 05/04 14:53
欧 干 我懂了，你的意思是BST就跟所有BT一样有前序，後序，中序，只是BST的中序数列是数字由小到大排好，所以只要知道BST的所有数字，就能知道BST的中序式，再加上前/後序式，就能知道唯一BT。谢谢啦
7F：→ mi981027: 12345 05/04 14:53
8F：→ mi981027: 那已知中序前序了 就可以决定唯一的BT 05/04 14:53
※ 编辑: AGENTofAQUA (180.214.176.39 台湾), 05/04/2020 15:06:34