请你实现二叉树的层序遍历并输出

最新推荐文章于 2024-10-04 16:14:55 发布

N1314N

最新推荐文章于 2024-10-04 16:14:55 发布

阅读量918

点赞数

分类专栏：红黑树和B树的区别---2019年面试题文章标签：请你实现二叉树的层序遍历并输出

本文链接：https://blog.csdn.net/N1314N/article/details/94380422

版权

红黑树和B树的区别---2019年面试题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

参考回答：

void layerTrace(BTreeNode *T)
{
if(T== nullptr)return;
BTreeNode *p=T;
queue<BTreeNode*>q;
q.push(p);
while(!q.empty())
{
p=q.front();
q.pop();
cout<<<<p->data;
if(p->left!= nullptr)q.push(p->left);
if(p->right!= nullptr)q.push(p->right);
}
}```