PTA L2-011 玩转二叉树

这道题和L2-006树的遍历是几乎同样的思路，都是经过两个遍历序列获得原来的树，而后再进行层序遍历。 这题的细小区别在于给的是前序遍历，所以此次的根结点应该是序列的第一个。 第一次写的时候写了个翻转的函数，可是以后又想了想，只要在层序遍历时先push右子树就实现了翻转，所以能够省略这个函数。ios #include<iostream> #include<queue> using namespace

>>阅读原文<<