[理工] 樹 清大資應
作者: PR58 (PowerRanger) 2015-01-29 10:34:02
97清大資應第一題：
![]()
想請教這題，是問說前+中序或中+後序可以唯一決定一棵二元樹嗎?
不知道要怎麼證明呢?
謝謝
想請教這題，是問說前+中序或中+後序可以唯一決定一棵二元樹嗎?
不知道要怎麼證明呢?
謝謝
作者: galapous (墨) 2015-01-29 10:38:00
是，用induction。
作者: yulinya (小干) 2015-01-29 10:39:00
只要有中序配上其他order皆可有唯一樹中序配上固定結構的bt也行
作者: CaliforCat (加州貓) 2015-01-29 10:58:00
" target="_blank" rel="nofollow"> 應該是這樣，不知道正確嗎作者: PR58 (PowerRanger) 2015-01-29 13:19:00
對證明很不行 可以教學嗎QQ
作者: galapous (墨) 2015-01-29 13:49:00
" target="_blank" rel="nofollow">
" target="_blank" rel="nofollow">作者: PR58 (PowerRanger) 2015-01-29 14:36:00
謝謝g大 我會仔細研讀 非常感謝!!