作者nowar100 (拋磚引玉)
看板Grad-ProbAsk
標題Re: [理工] [資結]-中正96-資工所
時間Thu Oct 15 23:57:04 2009
※ 引述《afulist (亞弗利斯特)》之銘言：
: 應該是問delete BST會不會改變preorder的順序
: 題目中是舉左斜樹的例子 但是想一想還是不太會回答
: 有人可以幫忙解這題嗎?
會
例: 原本是 15 preorder結果為 15,10,20
／ ＼
10 20
刪了之後變成 20 preorder結果為 20,10
／
10
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.93.39
1F：推 afulist:恩 圖容易懂 謝謝 10/16 00:05