1127 ZigZagging on a Tree C++版

1127 ZigZagging on a Tree C++版 1.题意 给出一个中序遍历和后序遍历，然后让你求出该树的层次遍历的“之”字型输出。难点在于“之”字型输出。但是真有那么难么？o(￣▽￣)ｄ 2.分析 主要步骤如下： step 1:由给出的中序序列和后序序列，构建一棵二叉树，这里我不再啰嗦，如有不会的同学，请看我的博客 由中序和后序序列构建二叉树 step 2:将得到的二叉树遍历一遍，写

>>阅读原文<<