void HierarchyOrder(BiTreeNode* root)
// 二叉树的层次遍历(队列实现)
// 参数:二叉树根节点root
// 输出:二叉树的层次遍历,中间没有空格,末尾不换行。
{
// 请在这里补充代码,完成本关任务
/********** Begin *********/
queue<BiTreeNode*> q;
if(root!=NULL)
{
q.push(root);
}
while(!q.empty())
{
printf("%c",q.front()->data);
if(q.front()->left!=NULL)
{
q.push(q.front()->left);
}
if(q.front()->right!=NULL)
{
q.push(q.front()->right);
}
q.pop();
}
/********** End **********/
}
层次遍历二叉树
最新推荐文章于 2023-06-29 18:03:01 发布