PAT-A 1127 ZigZagging on a Tree (30 分)

假设一个二叉树上各结点的权值互不相同。
我们就可以通过其后序遍历和中序遍历来确定唯一二叉树。
请你输出该二叉树的 Z 字形遍历序列----也就是说，从根结点开始，逐层遍历，第一层从右到左遍历，第二层从左到右遍历，第三层从右到左遍历，以此类推。
例如，下图所示二叉树，其 Z 字形遍历序列应该为：1 11 5 8 17 12 20 15。

输入格式 第一行包含整数 N，表示二叉树结点数量。
第二行包含 N 个整数，表示二叉树的中序遍历序列。
第三行包含 N 个整数，表示二叉树的后序遍历序列。
输出格式 输出二叉树的 Z 字形遍历序列。
数据范围 1≤N≤30 输入样例： 8 12 11 20 17 1 15 8 5 12 20 17 11 15 8 5 1 输出样例： 1 11 5 8 17 12 20 15

思路还是层序遍历记录层级，装入对应的vector下标中。最后输出的时候如果是奇数

PAT-A 1127 ZigZagging on a Tree (30 分)最先出现在Python成神之路。