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

[gg882]

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
告诉我怎样做着道题，谢谢了

[elegant87]

D
二叉排序树中左子树的值比根几点小，右子树的值比根节点值大！

[candyice]

在二叉树b中查找x的过程：
1）、若b是空树，则搜索失败，否则：
2）、若x等于b的根节点的数据域的值，则查找成功，返回，否则，
3）、若x小于b的根节点的数据域的值，则搜索左子树，否则，
4）、查找右子树

根据这个过程可以推断出D是不可能的查序结果

[sxxiaozi]

对于答案中的任意2个连续的结点a,b（比如A中的（2，252），（252，401）等）
if(a<363) b>a
if(a>363) b<a
if(a==363) 找到关键字了，就没有b了

[gg882]

答案925,911,202，240,245,363,912
是不是因为后面有个912所以错了？

[gg882]

答案925,911,202，240,245,363,912
是不是因为后面有个912所以错了？

[大王派我去巡山]

[Quote=引用 5 楼 gg882 的回复:]
答案925,911,202，240,245,363,912
是不是因为后面有个912所以错了？
[/Quote]
如果是考试，象你这样答题很高明；
如果是学习，象你这样理解就坏菜了。

200,100,363
你认为这个结点序列能是对的吗？