作者ileadu (用過的都說「棒」！)
看板TransCSI
標題Re: [問題] 補南部補習班二技模擬考..問題
時間Sun Apr 9 10:53:07 2006
※ 引述《j121780im (Wen)》之銘言：
: ※ 引述《j121780im (Wen)》之銘言：
[恕刪]
: : 2.資料：5 3 7 4 2 6 1 建立一個二元搜尋樹.平均比較次數
: : 1. 2.71
: : 2. 2.43
: : 3. 2.57
: : 4. 3.2
: 先建立2元樹(依序比大小而已)
: 樹量*深度
: 5 1 * 1 = 1
: ╱ ╲
: 3 7 2 * 2 = 4
: ╱╲ ╱
: 2 4 6 3 * 3 = 9
: ╱
: 1 1 * 4 = 4
: 1+4+9+4=18 18/7=2.57......
: 我算出來是這樣 解答卻寫4 我不知道是我錯 還解答錯一.一
？你建二元樹的方法根據是？
為何 1 不在 7 的下面，而在 2 的下面？
是題目給的圖嗎？
ps.我完全不會，只是很好奇這種建二元樹的方式…
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.36.43
1F：→ j121780im:是自己畫的，依序比大小阿..!!從左至右 04/09 11:40
2F：推 j121780im:這樣 5->3->7->4->2->6->1 04/09 11:44
3F：推 ileadu:原來如此！那你應該做對了～ 04/09 11:59