#掘土

数据结构与算法实验题6.1 鼹鼠掘土挑战赛

鼹鼠们排成一列,由第一个开始向下挖洞,并待在洞中。第二只与第一只相比,若能力值大的胜者,则向右下方挖洞。否则向左下方。接下来的鼹鼠们以此类推,若比洞中所在鼹鼠能力值高,则向右下方走,否则向左下方。总经理想知道,经过挑战赛之后,鼹鼠们的位置是怎样的。位置表达式规则为:“<左子树表达式>根节点<...