admin管理员组

文章数量:1609986

题目

精灵是非常奇特的生物。众所周知，他们可以活很长时间，他们神奇的能力不是一件容易接受的事情。此外，他们住在树上。但是，你可能不知道有些事情。虽然通过魔法传送提供东西非常方便（很像电子邮件）。他们有时仍然喜欢其他更“传统”的方法。

因此，作为一名精灵邮递员，了解如何将邮件传递到树的正确房间至关重要。精灵树在交叉时总是分成不超过两条路径，无论是东方向还是西方。巧合地看起来非常像人类计算机科学家所知的二叉树。不仅如此，在为房间编号时，他们总是将房间编号从最东边的位置编号到西边。东部的房间通常更优选，更昂贵，因为他们有幸看到日出，这在精灵文化中很重要。

无论如何，精灵们通常会在树的根部按顺序记下所有房间，以便邮递员知道如何发送邮件。序列如下，它将直接访问最东边的房间并记下沿途遇到的每个房间。到达第一个房间后，它将进入下一个未访问过的最东边的房间，在路上写下每个未访问的房间，直到所有房间都被访问。

您的任务是根据写在根上的顺序确定如何到达某个房间。

例如，序列2,1,4,3将写在下一棵树的根上。
Input
First you are given an integer T(T≤10) indicating the number of test cases.

For each test case, there is a number n

本文标签： 邮差精灵二叉树

版权声明：本文标题：（二叉树创建+查找）精灵邮差 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dongtai/1728586611a1164977.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。