数据结构这道题怎样做啊?

gg882 2008-12-08 09:41:18
3. 某二叉树排序树中,节点关键字的取值范围是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. 925,911,202,240,245,363,912
告诉我怎样做着道题,谢谢了
...全文
91 点赞 收藏 6
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
[Quote=引用 5 楼 gg882 的回复:]
答案925,911,202,240,245,363,912
是不是因为后面有个912所以错了?
[/Quote]
如果是考试,象你这样答题很高明;
如果是学习,象你这样理解就坏菜了。

200,100,363
你认为这个结点序列能是对的吗?
回复
gg882 2008-12-09
答案925,911,202,240,245,363,912
是不是因为后面有个912所以错了?
回复
gg882 2008-12-09
答案925,911,202,240,245,363,912
是不是因为后面有个912所以错了?
回复
sxxiaozi 2008-12-09
对于答案中的任意2个连续的结点a,b(比如A中的(2,252),(252,401)等)
if(a<363) b>a
if(a>363) b<a
if(a==363) 找到关键字了,就没有b了
回复
candyice 2008-12-09
在二叉树b中查找x的过程:
1)、若b是空树,则搜索失败,否则:
2)、若x等于b的根节点的数据域的值,则查找成功,返回,否则,
3)、若x小于b的根节点的数据域的值,则搜索左子树,否则,
4)、查找右子树

根据这个过程可以推断出D是不可能的查序结果
回复
elegant87 2008-12-08
D
二叉排序树中左子树的值比根几点小,右子树的值比根节点值大!
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-12-08 09:41
社区公告
暂无公告