2022.11.19
任务描述
本关任务:给定一棵二叉树,借助队列实现层次遍历二叉树。
相关知识
为了完成本关任务,你需要掌握:1.队列基本操作,2.二叉树层次遍历。
队列基本操作
本关卡提供C++ STL模板队列queue的相关操作和功能。
编程要求
本关的编程任务是补全右侧代码片段LevelOrder中Begin至End中间的代码,具体要求如下:
在LevelOrder中实现二叉树的层次遍历并输出结果,中间没有空格,末尾不换行。
测试说明
平台将自动编译补全后的代码,并生成若干组测试数据,接着根据程序的输出判断程序是否正确。
以下是平台的测试样例:
测试输入:ABC##D##EF###
预期输出:ABECDF
测试输入:ABCD###E#F##G##
预期输出:ABGCEDF
开始你的任务吧,祝你成功!
C/C++代码
//
// binary_tree.cpp
#include "binary_tree.h"
// 二叉树的层次遍历(队列实现)
// 参数:二叉树根节点root
// 输出:二叉树的层次遍历,中间没有空格,末尾不换行。
void LevelOrder(BTNode* root)
{
// 请在这里补充代码,完成本关任务
/********** Begin *********/
queue<BTNode*> que;
que.push(root);
while(!que.empty()){
int size=que.size();
for(int i=1;i<=size;i++){
BTNode* p=que.front();
que.pop();
cout << p->data;
if(p->lchild)que.push(p->lchild);
if(p->rchild)que.push(p->rchild);
}
}
/********** End **********/
}