PTA L2-011 玩轉二叉樹

這道題和L2-006樹的遍歷是幾乎同樣的思路，都是經過兩個遍歷序列獲得原來的樹，而後再進行層序遍歷。 這題的細小區別在於給的是前序遍歷，所以此次的根結點應該是序列的第一個。 第一次寫的時候寫了個翻轉的函數，可是以後又想了想，只要在層序遍歷時先push右子樹就實現了翻轉，所以能夠省略這個函數。ios #include<iostream> #include<queue> using namespace

>>阅读原文<<