郑州网站建设氵汉狮网络,网站建设如何站内搜索,哈尔滨红军街67号,排版设计二叉树的锯齿形层序遍历 题解1 层序遍历双向队列 给你二叉树的根节点 root #xff0c;返回其节点值的 锯齿形层序遍历 。#xff08;即先从左往右#xff0c;再从右往左进行下一层遍历#xff0c;以此类推#xff0c;层与层之间交替进行#xff09;。 提示#xff1a… 二叉树的锯齿形层序遍历 题解1 层序遍历双向队列 给你二叉树的根节点 root 返回其节点值的 锯齿形层序遍历 。即先从左往右再从右往左进行下一层遍历以此类推层与层之间交替进行。 提示 树中节点数目在范围 [ 0 , 2000 ] [0, 2000] [0,2000] 内-100 Node.val 100 题解1 层序遍历双向队列 /*** 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:vectorvectorint zigzagLevelOrder(TreeNode* root) {if(! root ) return vectorvectorint();dequeTreeNode* dq;dq.push_back(root);int level 0;vectorvectorint ret;while(dq.size()){int s dq.size();int flag level % 2;vectorint res;while(s --){TreeNode* tmp nullptr;if(! flag){tmp dq.front();res.emplace_back(tmp-val);dq.pop_front();// 队列if(tmp-left) dq.push_back(tmp-left);if(tmp-right) dq.push_back(tmp-right);}else{tmp dq.back();res.emplace_back(tmp-val);dq.pop_back();// 相当于栈if(tmp-right) dq.push_front(tmp-right);if(tmp-left) dq.push_front(tmp-left);}}level;ret.emplace_back(res);}return ret;} };