力扣 513. 找树左下角的值

题目：给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

这道题因为需要找到最底层和最左边的值，使用层序遍历会更方便。在标准的层序遍历代码上无需保存每个节点，只需要保存每层最左边的值就可以在最后直接输出。

时间复杂度：O(n)

思路：

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:
    int findBottomLeftValue(TreeNode* root) {
        queue<TreeNode*> que;
        if (root)
            que.push(root);
        int result = 0;
        while (!que.empty()) {
            int size = que.size();
            for (int i = 0; i < size; i++) {
                if (i == 0)     // 记录最后一行第一个元素
                    result = que.front()->val;
                TreeNode* tmp = que.front();
                que.pop();
                if (tmp->left)
                    que.push(tmp->left);
                if (tmp->right)
                    que.push(tmp->right);
            }
        }
        return result;
    }
};