<LeetCode>513. 找树左下角的值

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / \
  1   3

输出:
1

 

示例 2:

输入:

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

输出:
7

 

注意: 您可以假设树（即给定的根节点）不为 NULL。

/**
 * 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:
    /*
    考虑用层序遍历，因为要用层序遍历，因此这里采用了STL中的queue数据结构模板。
    值得注意的是queue的pop()并没有返回值，是void函数。 
    因为要找最左边的元素，因此应该从右向左遍历。
    Last but not least：如果不用中间变量node而直接用root可以缩短赋值所用时长，减少时间空间复杂度。
    */
    int findBottomLeftValue(TreeNode* root) {
        queue<TreeNode*> Qtree;
        Qtree.push(root);
        TreeNode* node;
        while(!Qtree.empty())
        {
            node = Qtree.front();
            Qtree.pop();
            if(node->right != NULL)
                Qtree.push(node->right); 
            if(node->left != NULL)
                Qtree.push(node->left);    
        }
        return node->val;
    }
};