本文主要是介绍Leetcode—2415.反转二叉树的奇数层【中等】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
2023每日刷题（六十）
Leetcode—2415.反转二叉树的奇数层
BFS的C++实现代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:TreeNode* reverseOddLevels(TreeNode* root) {queue<TreeNode*> qu;vector<TreeNode*> t;qu.push(root);int level = 0;while(!qu.empty()) {int n = qu.size();for(int i = 0; i < n; i++) {TreeNode* p = qu.front();qu.pop();if(level) {t.push_back(p);}if(p->left != nullptr) {qu.push(p->left);qu.push(p->right);}}level ^= 1;int len = t.size();int l = 0, r = len - 1;while(l < r) {swap((t[l])->val, (t[r])->val);l++;r--;}t.clear();}return root;}
};
运行结果
之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
这篇关于Leetcode—2415.反转二叉树的奇数层【中等】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
