1127 ZigZagging on a Tree C++版

1127 ZigZagging on a Tree C++版 1.題意 給出一箇中序遍歷和後序遍歷，然後讓你求出該樹的層次遍歷的「之」字型輸出。難點在於「之」字型輸出。但是真有那麼難麼？o(￣▽￣)ｄ 2.分析 主要步驟如下： step 1:由給出的中序序列和後序序列，構建一棵二叉樹，這裏我不再囉嗦，如有不會的同學，請看我的博客 由中序和後序序列構建二叉樹 step 2:將得到的二叉樹遍歷一遍，寫

>>阅读原文<<