开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第7天，点击查看活动详情

1、写在前面

大家好，这里是【LeetCode刷题日志】。今天的两道题分别是：

• 二叉树的层平均值
• N 叉树的层序遍历

---

2、内容

2.1、题目一

链接：637. 二叉树的层平均值 - 力扣（LeetCode）

(1) 描述

(2) 举例

(3) 解题

参考代码：

/**
 * 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:
    vector<double> averageOfLevels(TreeNode* root) {
        queue<TreeNode*> que;   // 定义一个工作队列
        vector<double> result;     // 定义一个结果集
        if (root != NULL) que.push(root);   // 如果根结点不为空，则入队
        else return {};                     // 否则返回空数组
        // 当队列为空时退出循环
        while (!que.empty()) {
            int size = que.size();      // size取到当前队列的大小
            double nums = 0;
            // 处理当前队列中的结点
            for (int i = 0; i < size; i++) {
                TreeNode* node = que.front();   // 取到队头结点
                nums += (node->val);
                que.pop();                      // 弹出队头元素
                if (node->left) que.push(node->left);       // 如果左结点不为空，则入队
                if (node->right) que.push(node->right);     // 如果右结点不为空，则入队
            }
            double douVal = nums / (size);      // 表示每层的平均值
            result.push_back(douVal);           // 最后将本层的平均值存入结果中
        }
        return result;     // 最后返回结果
    }
};

2.2、题目二

链接：429. N 叉树的层序遍历 - 力扣（LeetCode）

(1) 描述

(2) 举例

(3) 解题

参考代码：

/*
// Definition for a Node.
class Node {
public:
    int val;
    vector<Node*> children;

    Node() {}

    Node(int _val) {
        val = _val;
    }

    Node(int _val, vector<Node*> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
public:
    vector<vector<int>> levelOrder(Node* root) {
        queue<Node*> que;               // 定义一个工作队列
        if (root != NULL) que.push(root);   // 如果根结点不为空，则入队
        vector<vector<int>> result;         // 定义二维数组来存储最终的结果
        int size;   // 队列大小
        // 当队列为空时退出循环
        while (!que.empty()) {
            vector<int> v;        // 定义一维数组来存储每层遍历的结果
            size = que.size();      // size取到当前队列的大小
            // 处理当前队列中的结点
            for (int i = 0; i < size; i++) {
                Node* node = que.front();   // 取到队头结点
                v.push_back(node->val);       // 存入本层遍历的结果中
                que.pop();                      // 弹出队头元素
                for(auto a : (node->children)) {
                    que.push(a);
                }
            }
            result.push_back(v);   // 最后将本层循环的结果存入最终的结果result中
        }
        return result;     // 最后返回结果
    }
};

---

3、写在最后

好的，今天就先刷到这里。