[理工] 树清大资应 PR58 PTT批踢踢实业坊

楼主: PR58 (PowerRanger) 2015-01-29 10:34:02

97清大资应第一题：http://ppt.cc/J0FZ
想请教这题，是问说前+中序或中+后序可以唯一决定一棵二元树吗?
不知道要怎么证明呢?
谢谢

作者: galapous (墨) 2015-01-29 10:38:00

是，用induction。

作者: yulinya (小干) 2015-01-29 10:39:00

只要有中序配上其他order皆可有唯一树中序配上固定结构的bt也行

作者: CaliforCat (加州猫) 2015-01-29 10:58:00

http://i.imgur.com/CIMIQbF.jpg 应该是这样，不知道正确吗

楼主: PR58 (PowerRanger) 2015-01-29 13:19:00

对证明很不行可以教学吗QQ

作者: galapous (墨) 2015-01-29 13:49:00

楼主: PR58 (PowerRanger) 2015-01-29 14:36:00

谢谢g大我会仔细研读非常感谢!!

继续阅读