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