二叉树广度优先遍历

2025-02-22 23:59:45
推荐回答(1个)
回答1:

#include
void bfs(Node*root)
{

queue q;
Node* p;

if(root!=NULL)
{
q.push(root);
}
else return;
while(!q.empty())
{
p=q.front();

if(p->LT) q.push(p->LT);
if(p->RT) q.push(p->RT);
cout<data<q.pop();

}

}