存储1-1000整数的二叉搜索树查找363的无效序列判断

核心判断规则 #

二叉搜索树查找目标值363时，路径遵循强制约束：
遍历到任意节点时：

• 若当前节点值 < 363，说明目标在该节点的右子树，后续所有路径节点的值必须都大于当前节点值
• 若当前节点值 > 363，说明目标在该节点的左子树，后续所有路径节点的值必须都小于当前节点值

各选项逐一验证 #

• 选项a：2,252,401,398,330,344,397,363
  全程符合约束：所有小于363的节点后续值都更大，所有大于363的节点后续值都更小，路径有效。
• 选项b：924,220,911,244,898,258,362,363
  全程符合约束，路径有效。
• 选项c：925,202,911,240,912,245,363
  遍历到节点911时，911>363，按规则后续所有节点都必须小于911，但后续出现了912>911，直接违反约束，路径不可能存在。
• 选项d：2,399,387,219,266,382,381,278,363
  全程符合约束，路径有效。
• 选项e：935,278,347,621,299,392,358,363
  遍历到节点347时，347<363，按规则后续所有节点都必须大于347，但后续出现了299<347，违反约束，路径不可能存在。

结论 #

选项c和选项e的访问序列不可能是该二叉搜索树的查找路径。

内容的提问来源于stack exchange，提问作者petrunko