网站运行平台包括,建筑咨询,工作表现怎么写,中文个人网站模板下载今日份题目#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;}
};
提交结果 欢迎大家在评论区讨论如有不懂的代码部分欢迎在评论区留言
