void BFS(TreeNode* root)
{
if(root)
{
return ;
}
queue<TreeNode*> que;
que.push(root);
while(!que.empty())
{
int size = que.size();
for(int i = 0;i<size;++i)
{
auto node = que.front();
//可能需要有点什么操作
que.pop();
if(node->left) que.push(node->left);
if(node->right) que.push(node->right);
}
}
}
08-28
127
10-15
111