建设向58同城的网站,咸宁做网站公司,爱网度假,技术合同 网站开发今日份题目#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;}
};
提交结果 欢迎大家在评论区讨论如有不懂的代码部分欢迎在评论区留言
