剑指Offer 32 从上到下打印二叉树（三）

原地址
注意：
1.边界判断
2.vector插入
vec.insert(vec.begin(),TargetVec.rbegin(),TargetVec.rend());
思路和层序遍历二叉树一样，但是每次遍历一层时判断一下flag 
class Solution {
public:
vector> levelOrder(TreeNode* root) {

if(root == nullptr) return vector>();
vector>res;
queueque;
que.push(root);
bool flags = true; //第一个root是正序
while(que.size()){
int size = que.size();
vectortempVec;

剑指Offer 32 从上到下打印二叉树（三）最先出现在Python成神之路。