首先可以用 $n$ 次询问找出所有的叶子（点 $u$ 是叶子当且仅当 $|S(V-\{u\})|=|V|-1$）。

以一个叶子作为根，求出所有非叶节点子树内的叶子集合后，即可知道所有的祖先后代关系，然后复原整棵树。这一步只需对所有非叶节点 $u$ 和叶节点 $v$（不包括根）询问 $\{root,u,v\}$ 即可。设叶子数量为 $l$，则操作次数为 $(l-1)(n-l)$，再加上前面的 $n$ 次，总次数不超过 $2550$。