LeetCode230208_145、513. 找树左下角的值

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

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

示例 1:

图1 找树左下角的值

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-bottom-left-tree-value
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解一、递归解法，遍历节点，为空返回，不为空进行高度和最大高度比较，若当前高度大于最大高度，则，替换最大高度，结果变量赋值当前。继续迭代。

class Solution {
    int res, max;
    public int findBottomLeftValue(TreeNode root) {
        dfs(root, 1);
        return res;
    }
    public void dfs(TreeNode root, int depth) {
        if (root == null) return;
        if (depth > max) {
            max = depth;
            res = root.val;
        }
        dfs(root.left, depth + 1);
        dfs(root.right, depth + 1);
    }
}

题解二、层序遍历，从右至左，最后一个元素为最后一层的最左边节点

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        int res;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        TreeNode node = root;
        while (!queue.isEmpty()) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                node = queue.poll();
                if (node.right != null) {
                    queue.offer(node.right);
                }
                if (node.left != null) {
                    queue.offer(node.left);
                }
            }
        }
        return node.val;   
    }
}