查找可能的路线以在树中定位数字

Question

提示：
假设有一个存储从 1 到 1000 的整数的二叉搜索树，我们正在寻找数字 363。以下哪个节点序列不能应用于树？
一个。 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
d. 2 ,399,387,219,266,382,381,278,363
e. 935,278,347,621,299,392,358,363

感谢 help.I 确实需要它。

Answer 1

问题将出现在最后一个选项 (e) 中，其中违反了二分搜索 属性 - 它不适用于节点 347 和 299，因为 621 是 347 的右子节点，所有节点都是347 的权利应该大于它自己，但 299 不是。

希望下图能说明问题。