GESP 六级 · GESP 202509 C++ 六级 第 13 题

在二叉排序树（Binary Search Tree, BST）中查找元素 $ 50 $，从根节点开始：若根值为 $ 60 $，则下一步应去搜索：

进制转换：任意进制→十进制用按权展开；十进制→任意进制用除基取余法。注意十六进制中A-F表示10-15。

进制转换中注意十六进制的A-F表示10-15。二进制转八进制三位一组，转十六进制四位一组。

【考点】二叉树查找｜二叉排序树性质｜树遍历逻辑

🎯 考纲定位 GESP六级数据结构与算法模块，二叉排序树核心性质。命题人专攻学生死记硬背"左小右大"却不知如何迁移——看见数字大小关系就犹豫，卡住大半人。

🧠 解题思维 二叉排序树定义明确：根节点值大于左子树所有节点、小于右子树所有节点。50<60，故必须沿左分支搜索。这是"BST查找"标准通法：比较大小决定方向，后续所有节点均复用此规则。

🪤 陷阱拆解 选项C"随机"明显荒谬，但命题人用"树不是线性表"制造犹豫；D"根节点"看似合理（50≠60），实则混淆"查找"与"定位"概念；B"右子树"则是典型大小关系颠倒错误。最阴险处是未给树结构图，迫使考生仅凭数值推理，考验对BST性质的本质理解。

🔄 反命题思维 若把根值改成40，答案立即翻转至右子树；若根值恰为50，则直接命中根节点。刷到类似题时，先问自己"目标值与当前节点大小关系如何"，这才是BST查找的灵魂。