程序填空题：二叉树的层次序遍历
二叉树的层序遍历: 下面代码的功能是将二叉树中的结点按层次序遍历的顺序输出。请填空。
```C++
#include
#include
#include
#include
using namespace std;
struct TreeNode
{
char data;
TreeNode* left;
TreeNode* right;
};
void levelOrder(struct TreeNode* root)
{
queue que;
if (root == NULL)return;
que.push(root);
while (!que.empty()) {
struct TreeNode* tmp = que.front();
que.pop();
printf(" %c", tmp->data);
if (tmp->left)
@@[que.push(tmp->left)](5);
if (@@[tmp->right](5))
@@[que.push(tmp->right)](5);
}
}
```
答案：
第1空：que.push(tmp->left)
第2空：tmp->right
第3空：que.push(tmp->right)
```C++
#include
#include
#include
#include
using namespace std;
struct TreeNode
{
char data;
TreeNode* left;
TreeNode* right;
};
void levelOrder(struct TreeNode* root)
{
queue
if (root == NULL)return;
que.push(root);
while (!que.empty()) {
struct TreeNode* tmp = que.front();
que.pop();
printf(" %c", tmp->data);
if (tmp->left)
@@[que.push(tmp->left)](5);
if (@@[tmp->right](5))
@@[que.push(tmp->right)](5);
}
}
```
答案：
第1空：que.push(tmp->left)
第2空：tmp->right
第3空：que.push(tmp->right)
