513. Find Bottom Left Tree Value（Tree）

链接：https://leetcode.com/problems/find-bottom-left-tree-value/

题目：求二叉树最底层的最左边元素

思路： 层次遍历

代码：

class Solution {
public:
    
    int findBottomLeftValue(TreeNode* root) {
        int val = root->val;
        
        queue<TreeNode*>que;
        que.push(root);
        
        int Old = 1;
        int New = 0;
        
        while(!que.empty()){
             
              TreeNode *temp = que.front();
              if(Old==0) {
                  val = temp->val;
                  Old = New;
                  New = 0;
              }
              
              if(temp->left) {
                  que.push(temp->left);
                  New++;
              }
            
              if(temp->right) {
                  que.push(temp->right);
                  New++;
              }
              que.pop();
              Old--;
        }
        
        return val;
    }
};