推 mi981027: 已知BST 代表中序是由小排到大 等於是給定中序的情況 05/04 14:02
所以BST等同於LDR?可是BST不就只是個BT嗎?為什麼會等於LDR排序?
→ mi981027: 中序+中序等於只給一個條件而已 05/04 14:02
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/04/2020 14:35:36
推 mi981027: 不是這樣說的,這是兩回事 只是如果已知一顆BT是BST,代 05/04 14:53
→ mi981027: 表這顆BST的中序一定是從小排到大 這是BST的特性 可以多 05/04 14:53
→ mi981027: 畫幾顆BST 再列出他的中序確認看看這個特性 05/04 14:53
→ mi981027: 假設已知前序(eg 13245),又已知他是BST 代表中序一定是 05/04 14:53
歐 幹 我懂了,你的意思是BST就跟所有BT一樣有前序,後序,中序,只是BST的中序數列是數字由小到大排好,所以只要知道BST的所有數字,就能知道BST的中序式,再加上前/後序式,就能知道唯一BT。謝謝啦
→ mi981027: 12345 05/04 14:53
→ mi981027: 那已知中序前序了 就可以決定唯一的BT 05/04 14:53
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/04/2020 15:06:34