一道交互题的解法的探究-JZTXT

最近，我出了这么一道交互题：
考虑一棵树，我们每次可以询问点集合\(S\)构成的虚树（链并）是否包含一个点\(x\)，要求还原整棵树。每次询问代价为\(1\)。