长沙网站seo优化公司,东莞企业官方网站建设,微信网站作用,专业网站制作技术给你二叉树的根节点 root #xff0c;返回其节点值的 层序遍历 。 #xff08;即逐层地#xff0c;从左到右访问所有节点#xff09;。
示例 1#xff1a; 输入#xff1a;root [3,9,20,null,null,15,7] 输出#xff1a;[[3],[9,20],[15,7]]
/*** Definition for…给你二叉树的根节点 root 返回其节点值的 层序遍历 。 即逐层地从左到右访问所有节点。
示例 1 输入root [3,9,20,null,null,15,7] 输出[[3],[9,20],[15,7]]
/*** 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 levelOrder(TreeNode* root) {vectorvectorint ret;if(!root){return ret;}queueTreeNode* q;//存放节点的队列q.push(root);//在末尾加入一个元素while(!q.empty()){int nq.size();//每一层的元素个数vectorint cur;//记录每一层节点值的数组for(int i0;in;i){TreeNode* tmpq.front();//返回第一个元素q.pop();//弹出第一个元素cur.push_back(tmp-val);if(tmp-left){q.push(tmp-left);}if(tmp-right){q.push(tmp-right);}}ret.push_back(cur);}return ret;}
};
