层序遍历算法模板 C++

层序遍历一般模板逻辑

初始化：
vector result;
if<!root> return result;
queue<TreeNode*> TreeQueue;
queue.push(root);

循环条件：
外侧: while(!TreeQueue.empty()) 并定义size=TreeQueue.size();
内侧:for(int i=0;i<size;i++)

循环内部基本逻辑 具体针对题型的函数逻辑在此基础上添加修改：
TreeNode* node=TreeQueue.front();
TreeQueue.pop();

if(node->left) TreeQueue.push(node->left);
if(node->right) TreeQueue.push(node->right);

最后返回 result

例如：