力扣：513. 找树左下角的值

题目链接：513. 找树左下角的值
题目：

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。

示例 1:

输入: root = [2,1,3]
输出: 1

示例 2:

输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

提示:

• 二叉树的节点个数的范围是 [1,104]
• -231 <= Node.val <= 231 - 1

思路和算法：
本题使用层序遍历再合适不过了，比递归要好很多！只需要记录最后一行第一个节点的数值就可以了。
代码（c++）：

/**
 * 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:
    int findBottomLeftValue(TreeNode* root) {
        queue<TreeNode*> que;
        que.push(root);
        int ans = root->val;
        while (!que.empty()) {
            int size = que.size();  //记录队列的长度（队列不定长）
            for (int i = 0; i < size; ++i) {    //遍历每层的节点
                TreeNode* cur = que.front();
                que.pop();
                if (i == 0) ans = cur->val; //每一层的第一个节点
                //如果左右孩子不为空，则压栈
                if (cur->left) que.push(cur->left);
                if (cur->right) que.push(cur->right);
            }
        }
        return ans; //最底层的第一个叶子节点
    }
};