Unique BT
作者: AGENTofAQUA (Prometheus _D_Aqua) 2020-05-04 13:12:43
為什麼答案是ACD,我記得配對是前序加中序，後序加中序，中序加中序能行成Unique BT
![]()
作者: mi981027 (呱呱竹) 2020-05-04 14:02:00
已知BST 代表中序是由小排到大 等於是給定中序的情況中序+中序等於只給一個條件而已不是這樣說的，這是兩回事 只是如果已知一顆BT是BST，代表這顆BST的中序一定是從小排到大 這是BST的特性 可以多畫幾顆BST 再列出他的中序確認看看這個特性假設已知前序(eg 13245)，又已知他是BST 代表中序一定是12345那已知中序前序了 就可以決定唯一的BT