网站设计稿尺寸,网络科技公司实习周记,一个网站怎么做多条线路,免费下载网站设计方案代码随想录二刷 #xff5c;二叉树 #xff5c; 二叉树的层序遍历 题目描述解题思路代码实现 题目描述
102.二叉树的层序遍历
给你二叉树的根节点 root #xff0c;返回其节点值的 层序遍历 。 #xff08;即逐层地#xff0c;从左到右访问所有节点#xff09;。
示例… 代码随想录二刷 二叉树 二叉树的层序遍历 题目描述解题思路代码实现 题目描述
102.二叉树的层序遍历
给你二叉树的根节点 root 返回其节点值的 层序遍历 。 即逐层地从左到右访问所有节点。
示例 1 输入root [3,9,20,null,null,15,7] 输出[[3],[9,20],[15,7]]
示例 2
输入root [1] 输出[[1]]
示例 3
输入root [] 输出[]
提示
树中节点数目在范围 [0, 2000] 内-1000 Node.val 1000
解题思路
代码实现
class Solution {
public:vectorvectorint levelOrder(TreeNode* root) {queueTreeNode* que;vectorvectorint result;if (root ! NULL) que.push(root);while (!que.empty()) {int size que.size();vectorint vec;for (int i 0; i size; i) {TreeNode* node que.front();que.pop();vec.push_back(node-val);if (node-left) que.push(node-left);if (node-right) que.push(node-right);}result.push_back(vec);}return result;}
};
