leetcode513.找树左下角的值

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

示例 1:

输入: root = [2,1,3]
输出: 1
示例 2:le

输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

提示:

二叉树的节点个数的范围是 [1,104]
-231 <= Node.val <= 231 - 1

思路：
题目有多种做法，层次遍历，BFS等都可以获得答案，这里提供一种简单的思路。
首先题目有两个关键点：
关键点1: 最底层
关键点2: 最左边
其实就是最深最左，那么在查找的时候就需要找的，最深那层最左边的节点。基于常规的二叉树三种遍历方式，后序遍历显然是满足要求的。因为代码的提供的方案就是二叉树的后序遍遍历。

1. 记录二叉树的当前深度
2. 采用后序遍历进行查找
3. 如果遇到比当前深度更深的节点则修改返回值，因为是后序遍历能够保证最左的节点先被遍历到
   具体代码如下：

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        len = 0;
        findBottomLeftValueIndex(root, 1);
        return val;    
    }
    void findBottomLeftValueIndex(TreeNode* root, int index) {
        if (root == nullptr)
            return;
        findBottomLeftValueIndex(root->left, index + 1);
        findBottomLeftValueIndex(root->right, index + 1);
        if (index > len) {
            val = root->val;
            len = index;
        }
    }
int len;
int val;
};