作者asdf555 (WS)
看板Army-Sir
标题Re: [问题] 四题计概问题~谢谢
时间Wed Jan 11 01:01:10 2012
请问题目2.1.4.5.3这个树状图.为什麽不是长成
2
/ \
1 4
/ \
5 3
google查到的顺序.不是都上到下.左到右?
※ 引述《zetse (心的距离)》之铭言：
: ※ 引述《asdf555 (WS)》之铭言：
: : 千华版
: : p173
: : 将资料2.1.4.5.3依序插入空的binary search tree.再以前序追踪拜访的顺序为?
: : 答案:21435
: : 请问怎麽算的?
: BST会长成 2 preorder 21435
: / \
: 1 4
: / \
: 3 5
: :
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.34.25.240
1F：→ asdf555:谢谢指导 01/11 01:01
2F：→ whiskyya:要比大小 小的放左边 大的放右边 01/11 01:04
3F：→ asdf555:请问第三层.为什麽要挂在4下面.而不是1下面? 01/11 01:29
4F：推 whsfun:因为它们都比2大 所以放右边 3又比4小 放左 5>4 放右 01/11 02:01
5F：推 taco205130:binary tree != heap 01/11 12:08
6F：→ taco205130:阿是binary search tree != heap 01/11 12:10