PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
Unique BT
作者:
AGENTofAQUA
(Prometheus _D_Aqua)
2020-05-04 13:12:43
為什麼答案是ACD,我記得配對是前序加中序,後序加中序,中序加中序能行成Unique BT
http://i.imgur.com/J1xVolb.jpg
作者:
mi981027
(呱呱竹)
2020-05-04 14:02:00
已知BST 代表中序是由小排到大 等於是給定中序的情況中序+中序等於只給一個條件而已不是這樣說的,這是兩回事 只是如果已知一顆BT是BST,代表這顆BST的中序一定是從小排到大 這是BST的特性 可以多畫幾顆BST 再列出他的中序確認看看這個特性假設已知前序(eg 13245),又已知他是BST 代表中序一定是12345那已知中序前序了 就可以決定唯一的BT
繼續閱讀
[理工] 資料結構BST
AGENTofAQUA
[理工] 離散 非對稱性&反對稱性
frpsjack
[理工] OS RR算AWT
ncdonalds123
[理工] 105清大資工計算機科學
a123543
[理工] 請教機率
zx895598xz
[理工] 資演 紅黑樹插入
g2578141
[理工] 線代 4-47
offdensen
[機構]最大最小傳力角
kaiway3
[理工] 線代 Jordan form
k86811hb
[理工] 線代3-15 、 3-45
peterlin495
Links
booklink
Contact Us: admin [ a t ] ucptt.com