网站建设线上线下双服务器,互联网培训机构排名前十,外贸销售网站建设,网站建设青岛公司Description:
给你二叉树的根节点 root #xff0c;返回其节点值的 锯齿形层序遍历 。#xff08;即先从左往右#xff0c;再从右往左进行下一层遍历#xff0c;以此类推#xff0c;层与层之间交替进行#xff09;。
解法#xff1a;基本跟102类似#xff0c;加了一个…Description:
给你二叉树的根节点 root 返回其节点值的 锯齿形层序遍历 。即先从左往右再从右往左进行下一层遍历以此类推层与层之间交替进行。
解法基本跟102类似加了一个翻转的flag
vectorvectorint zigzagLevelOrder(TreeNode* root) {vectorvectorint v;if(root nullptr) return v;queueTreeNode* q;q.push(root);bool flag 0;//多加一个flagwhile(!q.empty()){int size q.size();vectorint vec;while(size-- 0){TreeNode* node q.front();q.pop();vec.push_back(node-val);if(node-left) q.push(node-left);if(node-right) q.push(node-right);}if(flag)reverse(vec.begin(), vec.end());//flag为1时翻转此次vecflag !flag;v.push_back(vec);}return v;
ps:刚开始还在想使用stack但是发现stack只能压到栈顶还得需要一个vec辅助进行难搞还是算法库好哇reverse
