作者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