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