大佬教程收集整理的这篇文章主要介绍了leetcode 二叉搜索树层序遍历 中等,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
BFS,没啥好说的。
class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> ret; queue<pair<TreeNode*, int>> que; // TreeNode*, depth if(root) que.push({root, 0}); while(!que.empty()) { auto top = que.front(); que.pop(); if((int)ret.size() - 1 < top.second) ret.push_back({top.first -> val}); else { ret.back().emplace_back(top.first -> val); } if(top.first -> left) que.push({top.first -> left, top.second + 1}); if(top.first -> right) que.push({top.first -> right, top.second + 1}); } return ret; } };
以上是大佬教程为你收集整理的leetcode 二叉搜索树层序遍历 中等全部内容,希望文章能够帮你解决leetcode 二叉搜索树层序遍历 中等所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。