Unique BT

看板Grad-ProbAsk作者 (Matrix)時間5年前 (2020/05/04 13:12), 5年前編輯推噓2(2推 0噓 6→)
留言8則, 1人參與, 5年前最新討論串1/1
為什麼答案是ACD,我記得配對是前序加中序，後序加中序，中序加中序能行成Unique BT http://i.imgur.com/J1xVolb.jpg
----- Sent from JPTT on my Asus ASUS_Z01GD. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.214.176.39 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1588569165.A.140.html
推
05/04 14:02, 5年前 , 1F
已知BST 代表中序是由小排到大 等於是給定中序的情況
05/04 14:02, 1F
所以BST等同於LDR?可是BST不就只是個BT嗎?為什麼會等於LDR排序?
→
05/04 14:02, 5年前 , 2F
中序+中序等於只給一個條件而已
05/04 14:02, 2F
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/04/2020 14:35:36
推
05/04 14:53, 5年前 , 3F
不是這樣說的，這是兩回事 只是如果已知一顆BT是BST，代
05/04 14:53, 3F
→
05/04 14:53, 5年前 , 4F
表這顆BST的中序一定是從小排到大 這是BST的特性 可以多
05/04 14:53, 4F
→
05/04 14:53, 5年前 , 5F
畫幾顆BST 再列出他的中序確認看看這個特性
05/04 14:53, 5F
→
05/04 14:53, 5年前 , 6F
假設已知前序(eg 13245)，又已知他是BST 代表中序一定是
05/04 14:53, 6F
歐 幹 我懂了，你的意思是BST就跟所有BT一樣有前序，後序，中序，只是BST的中序數列是數字由小到大排好，所以只要知道BST的所有數字，就能知道BST的中序式，再加上前/後序式，就能知道唯一BT。謝謝啦
→
05/04 14:53, 5年前 , 7F
12345
05/04 14:53, 7F
→
05/04 14:53, 5年前 , 8F
那已知中序前序了 就可以決定唯一的BT
05/04 14:53, 8F
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/04/2020 15:06:34
‣ 更多 AGENTofAQUA 的文章
文章代碼(AID): #1UhwHD50 (Grad-ProbAsk)