leetcode513. Find Bottom Left Tree Value (找到树的最后一行中最左边的值)

题目要求

给定一颗二叉树，找到树的最后一行中最左边的值。如下图：

题目解析

对于输出叶子节点的值，我们可以使用BFS进行层序遍历得到，但是题目中的难点是，如何判断（得到）最左边的叶子节点值？？

答:实际上，我们在层序遍历的时候每一节点都会把其孩子节点Push到队列里边，最左边的节点就是每一层中第一个元素，放到队列里，就是当前层索引为0的队首元素（eg: 2,3那层，索引为0就是2），我们只要取i=0时候的值即可。

主要代码c++

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:

    int findBottomLeftValue(TreeNode* root) {
    queue<TreeNode*>q;
    q.push(root);
    int res = 0;
    while(!q.empty()) 
    {
        int size = q.size();
        for(int i=0; i<size;++i)
        {
            TreeNode* temp = q.front();
            q.pop();
            if(i==0) res = temp->val;
            if(temp->left) q.push(temp->left);
            if(temp->right) q.push(temp->right);
        }
    }
        return res;
    }
};
// 怎么判断哪个点是最左边的？