33,007
社区成员
发帖
与我相关
我的任务
分享二叉查找树的问题
如果我们有一个二叉查找树，且节点上的数据在1到1000之间， 现在我们要查找 363， 那么以下查找序列哪个是不可能的？
a. 2, 252, 401, 398, 330, 344, 397, 363.
b. 924, 220, 911, 244, 898, 258, 362, 363.
c. 925, 202, 911, 240, 912, 245, 363.
d. 2, 399, 387, 219, 266, 382, 381, 278, 363.
e. 935, 278, 347, 621, 299, 392, 358, 363.
a. 2, 252, 401, 398, 330, 344, 397, 363.
b. 924, 220, 911, 244, 898, 258, 362, 363.
c. 925, 202, 911, 240, 912, 245, 363.
d. 2, 399, 387, 219, 266, 382, 381, 278, 363.
e. 935, 278, 347, 621, 299, 392, 358, 363.
...全文
请发表友善的回复…
发表回复
dianyancao 2011-03-04
- 打赏
- 举报
有了 模运算 和 二分 是不需要二叉树了
pmars 2011-02-26
- 打赏
- 举报
[Quote=引用 5 楼 yagemoxin 的回复:]
只有C ，因为911 比912 小，而912 在 911 的左子树上。
做这个题可以画出大概的二叉树图，之后根据每个节点的左子树上所有的点都比该节点小，右子树上的点都比该节点大，进行比较。从而得出答案，只有c.
[/Quote]
在查找完347 之后 621 之后怎么还出现了299 呢？我认为这里有点问题，所以认为这个答案是错的……
只有C ，因为911 比912 小，而912 在 911 的左子树上。
做这个题可以画出大概的二叉树图，之后根据每个节点的左子树上所有的点都比该节点小，右子树上的点都比该节点大，进行比较。从而得出答案，只有c.
[/Quote]
请问这里的 e. 935, 278, 347, 621, 299, 392, 358, 363.
在查找完347 之后 621 之后怎么还出现了299 呢？我认为这里有点问题，所以认为这个答案是错的……
yagemoxin 2011-02-26
- 打赏
- 举报
请问一下怎样能获得积分而不是可用分？
还有可用分怎么使用？
还有可用分怎么使用？
yagemoxin 2011-02-26
- 打赏
- 举报
只有C ，因为911 比912 小，而912 在 911 的左子树上。
做这个题可以画出大概的二叉树图，之后根据每个节点的左子树上所有的点都比该节点小，右子树上的点都比该节点大，进行比较。从而得出答案，只有c.
做这个题可以画出大概的二叉树图，之后根据每个节点的左子树上所有的点都比该节点小，右子树上的点都比该节点大，进行比较。从而得出答案，只有c.
vrizhao 2011-02-26
- 打赏
- 举报
pmars 分析的很对，299出现在347的右子树上，这是不可能的
keeya0416 2011-02-25
- 打赏
- 举报
c e
只是这个题目问 哪个 让人比较纠结
为啥补上 哪些
只是这个题目问 哪个 让人比较纠结
为啥补上 哪些
pmars 2011-02-25
- 打赏
- 举报
c e
wei爬虫 2011-02-25
- 打赏
- 举报
e是不可能滴
