当前位置: 首页> 文旅> 文化 > 广州品牌策划有限公司_vi系统整套设计_北京企业网站seo平台_自己如何做链接推广

广州品牌策划有限公司_vi系统整套设计_北京企业网站seo平台_自己如何做链接推广

时间:2025/7/10 21:15:38来源:https://blog.csdn.net/2401_86637905/article/details/147520715 浏览次数:0次
广州品牌策划有限公司_vi系统整套设计_北京企业网站seo平台_自己如何做链接推广

二叉树的第二种遍历方式,层序遍历,本质是运用队列对二叉树进行搜索。

层序遍历是指将二叉树的每一层按顺序遍历,通过队列实现就是先将根节点push入队,统计此时的队列中的元素数量size,将size元素全部pop出去,再将pop出的元素的左右孩子的数值push入队,循环实现这个过程。定义二维数组来存储结果,这样可以显示出二叉树的层。

代码实现: 

定义一个存储节点的队列,定义一个二维数组存储最后结果,定义一个一维数组来存储每一层的数值。

class Solution {public:vector<vector<int>> levelOrder(TreeNode* root) {queue<TreeNode*> que;if (root != NULL) que.push(root);vector<vector<int>> result;while (!que.empty()) {int size = que.size();vector<int> vec;for (int i = 0; i < size; i++) {TreeNode* node = que.front();que.pop();vec.push_back(node->val);if (node->left) que.push(node->left);if (node->right) que.push(node->right);}result.push_back(vec);}return result;}
};

关键字:广州品牌策划有限公司_vi系统整套设计_北京企业网站seo平台_自己如何做链接推广

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: