data-structures - 查找在树中定位数字的可能路线

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

感谢您的帮助。我真的需要它。

标签： data-structureslanguage-agnosticbinary-search-tree

Answer 1

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

希望下图澄清。