class Solution { public: vector<vector<int>> levelOrder(TreeNode *root) { queue<TreeNode *> q; vector<vector<int>> res; vector<TreeNode *> tmp; vector<int> tmp2; q.push(root); while (1) {
时间: 2024-04-11 20:26:34 浏览: 182
白色大气风格的建筑商业网站模板下载.rar
您好!对于给定的二叉树,我将使用广度优先搜索(BFS)来逐层遍历节点并记录每一层的节点值。这是一种常用的方法,可以使用队列来实现。以下是一个使用队列和向量的C++代码示例:
```cpp
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root) {
vector<vector<int>> res;
if (root == nullptr) {
return res;
}
queue<TreeNode*> q;
q.push(root);
while (!q.empty()) {
int size = q.size();
vector<int> level;
for (int i = 0; i < size; i++) {
TreeNode* node = q.front();
q.pop();
level.push_back(node->val);
if (node->left) {
q.push(node->left);
}
if (node->right) {
q.push(node->right);
}
}
res.push_back(level);
}
return res;
}
};
```
以上代码将二叉树的每一层节点的值存储在一个二维向量中,并返回该向量作为结果。希望这对您有所帮助!如果您有任何其他问题,请随时提问。
阅读全文