您的位置:首页 > 职场人生

二叉树--实现一颗二叉树的层序遍历

2017-07-21 10:21 447 查看
思路:

当此结点不为空时,输出此结点并把左右子节点放到队列中,按队列输出并做循环。当队列为空时则打印结束。

void Print_Level(BinaryTreeNode* pRoot)
{
if(pRoot == NULL)
return ;
queue<BinaryTreeNode*>q;
q.push(pRoot);
while(! q.empty())
{
BinaryTreeNode *pCur = q.front();
cout<<pCur->data<<endl;
//因为是层序,这里一定要先左后右,
if(pCur->Left)
q.push(pCur->Left);
if(pCur->Right)
q.push(pCur->Right);
q.pop();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  二叉树 遍历 面试题