桂林临桂区建设局网站,营销策划方案模板,国内做优秀的农业信息网站,网络工程师和网站开发员今日份题目#xff1a; 请实现一个函数按照之字形顺序打印二叉树#xff0c;即第一行按照从左到右的顺序打印#xff0c;第二层按照从右到左的顺序打印#xff0c;第三行再按照从左到右的顺序打印#xff0c;其他行以此类推。 示例 给定二叉树: [3,9,20,null,null,15,7…今日份题目 请实现一个函数按照之字形顺序打印二叉树即第一行按照从左到右的顺序打印第二层按照从右到左的顺序打印第三行再按照从左到右的顺序打印其他行以此类推。 示例 给定二叉树: [3,9,20,null,null,15,7],     3    / \   9  20     /  \    15   7 返回其层次遍历结果 [   [3],   [20,9],   [15,7] ] 提示 1. 节点总数 1000 题目思路 使用广度优先遍历与II不同之处在于需要对偶数行的内容进行翻转。这里用到了c库中的reverse函数进行vector的int型内容的翻转。 reverse ( v.begin( ) , v.end ( ) ) 代码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:vectorvectorint levelOrder(TreeNode* root) {vectorvectorint ans;if(rootNULL) return {};queueTreeNode* p;//BFSp.push(root);int flag0;while(!p.empty()){int np.size();ans.push_back(vectorint ());for(int i0;in;i){TreeNode* curp.front();p.pop();ans.back().push_back(cur-val);if(cur-left) p.push(cur-left);if(cur-right) p.push(cur-right);} }for(int i1;ians.size();i2) reverse(ans[i].begin(),ans[i].end());return ans;} }; 提交结果 欢迎大家在评论区讨论如有不懂的代码部分欢迎在评论区留言