有多组测试数据。第一行输入一个整数 表示测试数据组数。对于每组测试数据:
第一行输入一个整数 ()表示二叉树中节点的数量。
对于接下来 行,第 行输入两个整数 和 (),表示第 个节点的左子节点和右子节点。若 ,则第 个节点没有左子节点;若 ,则第 个节点没有右子节点。
保证所有数据 之和不超过 。
交互方式
要提出询问,请输出一行。首先输出 ,之后跟一个空格,然后输出两个不同的由单个空格分隔的整数 和 ()。在清空输出缓冲区之后,您的程序需要读入一个整数 ,表示对您的询问的回答。
要猜测特殊节点,请输出一行。首先输出 ,之后跟一个空格,然后输出一个整数 ()表示特殊节点。在清空输出缓冲区之后,您的程序应该马上开始处理下一组测试数据。如果没有更多测试数据,您的程序应该立即退出。还请注意,猜测特殊节点不算一次询问。
清空输出缓冲区可以使用以下方式:
- C 和 C++ 使用 (如果您使用 )或 (如果您使用 )。
- Java 使用 。
- Python 使用 。