本蒟蒻云云出来一个做法，写题解要用，感觉很正确但不会证明也举不出来反例/kk

• 首先，我们通过 $\frac {n(n-1)} {2}$ 次对交互库的询问得到整棵树。然后，从直径的一端 $u$ 开始，每次找到与当前点距离最大的点 $v$ 并将 $v$ 压入答案序列即可。