#include using namespace std; int main() { //输入+输出重定向 //freopen("../x.in", "r", stdin); //freopen("../x.out", "w", stdout); /** 本题难度主要在于建树,我们发现由于得到的序列长度是2的幂,所以得到的树是一棵完全二叉树, 我们按照层数对每个节点逐一进行编号,可以发现,一个节点(编号为 i)的左儿子编号为 ; i << 1 右儿子编号为: (1 << i) | 1 可以直接生成出要求的树,进行后序遍历时加以判断即可。 */ //关闭文件 //fclose(stdin); //fclose(stdout); return 0; }