Leetcode 513. Find Bottom Left Tree Value

题目描述：
Given a binary tree, find the leftmost value in the last row of the tree.

Example 1:

Input:

    2
   / \
  1   3

Output:
1

Example 2:

Input:

        1
       / \
      2   3
     /   / \
    4   5   6
       /
      7

Output:
7

Note: You may assume the tree (i.e., the given root node) is not NULL.

题目分析：
这是一道典型的BFS的题目，关键是要将搜素整棵二叉树的步骤拆分成搜素二叉树的每一层，然后在遍历新的一层结点的时候，先记录下最左端的第一个结点，以便于在没有下一层的时候，直接返回记录的最后一层的最左结点。

具体步骤：

• step1：设置一个队列，先将上一层的结点从左到右依次存入队列中。
• step2：根据队列中现有结点的总数，循环释放每一个结点并将它们的子结点依次存入队列中，同时记录下第一个释放的结点。
• step3：假如队列为空，即没有下一层子结点了，那么返回记录下的结点，就是最后一层的最左结点。

代码：

#include <iostream>
using namespace std;
#include <vector>
#include <queue>


class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        int res;
        queue<TreeNode*> q;
        q.push(root);
        int num = q.size();
        while (num > 0){
            res = q.front()->val;
            for (int i = 0; i < num; i++){
                TreeNode* n = q.front();
                q.pop();
                if (n->left != NULL) q.push(n->left);
                if (n->right != NULL) q.push(n->right);
            }
            num = q.size();
        } 
        return res;
    }
};