力扣算法二叉树篇：找树左下角的值

题解：
递归：寻找深度最大的最左边的叶子结点
递归三部曲：
1、确定递归函数的参数和返回值
参数有要遍历的树的根结点，还有一个int型变量来记录最长深度，无返回值
ps：如果需要遍历整棵树，递归函数就不能有返回值。如果需要遍历某一条固定路线，递归函数就一定要有返回值！
2、确定递归终止条件
遇到叶子结点时更新最大深度
3、确定单层递归逻辑
遇叶子结点更新最长深度和最底层最左结点的值，寻找最大深度

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int maxLen = INT_MIN;
    int maxleftValue;
    void getMAx(TreeNode* node,int leftLen){
        //如果是叶子结点
        if(node->left == NULL && node->right == NULL){
            if(leftLen>maxLen){
                maxLen = leftLen;
                maxleftValue = node->val;
            }
            return;
        }
        //找最大深度
        if(node->left){
            getMAx(node->left,leftLen+1);
        }
        if(node->right){
            getMAx(node->right,leftLen+1);
        }
        return;
    }
    int findBottomLeftValue(TreeNode* root) {
        getMAx(root,0);
        return maxleftValue;
    }
};

迭代：
层序遍历，记录每一层最左边的值（for循环中i=0时），然后返回最后一个值

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        //层序遍历 记录每一层最左边的值 返回最后一个
        queue<TreeNode*> que;
        que.push(root);
        //数组记录每一层最左节点的值
        vector<int> leftnodes;
        while(!que.empty()){
            int size =que.size();
            for(int i = 0;i<size;i++){
                TreeNode*node = que.front();
                que.pop();
                if(i == 0){
                    leftnodes.push_back(node->val);
                }
                //加入左右孩子节点
                if(node->left){
                    que.push(node->left);
                }
                if(node->right){
                    que.push(node->right);
                }
            }
        }
        return leftnodes[leftnodes.size()-1];
    }
};