摘要： 你提到的这个问题是经典的利用天平称重找出赝品的问题，而你说得非常对——这类问题本质上与决策树（特别是二叉或三叉搜索树）有关。我们来系统地分析这类问题的解法，以及如何用数据结构（尤其是决策树）的思想来建模和求解。 一、问题描述（经典版本） 有 $ n $ 个外观相同的商品，其中 1 个是赝品，赝品质量 阅读全文