問題描述：

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.

題目來自此處

解法思路：
       這個解法的主要思路是建立一個新的佇列level用來儲存節點所在樹的層數，它跟層次遍歷樹節點的順序同步。每次知道遍歷到了新一層，可以直接只儲存這一層第一個節點，那麼層次遍歷到了最後一層，就可以得到這層最左邊的節點，即是整棵樹Bottom Left Tree Node。

int findBottomLeftValue(TreeNode* root) {
        if(root == NULL) return 0;
        TreeNode *bot_left;
        queue<TreeNode*> tree;
        queue
 
<int> level;
        level.push(1);
        tree.push(root);
        int m = 0;
        while(!tree.empty()) {
            int lvl = level.front();
            if(tree.front()->left){
                tree.push(tree.front()->left);
                level.push(lvl+1);
            }
            if
 
(tree.front()->right){
                tree.push(tree.front()->right);
                level.push(lvl+1);
            }
            if(lvl > m) {
                m = lvl;
                bot_left = tree.front();
            }

            level.pop();
            tree.pop();
        }
        return bot_left->val;
    }

演算法的時間複雜度為O(N)，N為該二叉樹的葉節點數目。