层次遍历二叉树

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 **********/

}


版权声明:本文为weixin_46314022原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。