有32快石头,重量各不相同,用一架天平（无砝码）只称31次,能称出第一,第二重的石头吗?
问题描述：
有32快石头,重量各不相同,用一架天平（无砝码）只称31次,能称出第一,第二重的石头吗?
说错了，不要称法
答
可以认为32块石头为一个深度为6的完全二叉树的叶子节点.在第6层共有16组子节点,每组作比较,选出重的作为父节点,比较16次,生成16个父节点,即第5层.依次向上筛选至根节点,共筛选16、8、4、2、1次,总和为31次.