void LevelOrder(BinTree _tree)
{
BinTree _p = _tree;
queue<BinTree> _q;
if(_p == NULL)
return;
_q.push(_p);
while(!_q.empty())
{
_p = _q.front();
cout<<_p->data<<" ";
_q.pop();
if(_p->lChild != NULL)
_q.push(_p->lChild);
if(_p->rChild != NULL)
_q.push(_p->rChild);
}
}
根据队列先进先出的特点,将节点自左向右放入队列,然后自左向右遍历。
二叉树的层遍历
最新推荐文章于 2021-02-03 21:10:52 发布