[理工] 樹清大資應 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大我會仔細研讀非常感謝!!

繼續閱讀