24.leetCode513：Find Bottom Left Tree Value

题目：

Given a binary tree, find the leftmost value in the last row of the tree.

Example 1:

Input:

2

/ \

1 3

Output:

1

Example 2:

Input:

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

Output:

7

Note: You may assume the tree (i.e., the given root node) is not NULL.

题意：找出二叉树中最下面那层最左边的节点

思路一：从右向左遍历二叉树，最后一个节点即为所求节点

代码：

class Solution {
public int findBottomLeftValue(TreeNode root) {
Queue<TreeNode> queue = new LinkedList<>();
queue.add(root);
while(!queue.isEmpty()){
root = queue.poll();
if(root.right!=null)
queue.add(root.right);
if(root.left!=null)
queue.add(root.left);

}
return root.val;

}
}

思路二：层次遍历二叉树，并记录层数，达到最后一层后，找出最左边的节点。

代码：

public class Solution {
public int findBottomLeftValue(TreeNode root) {
return findBottomLeftValue(root, 1, new int[]{0,0});
}
public int findBottomLeftValue(TreeNode root, int depth, int[] res) {
if (res[1]<depth) {res[0]=root.val;res[1]=depth;}
if (root.left!=null) findBottomLeftValue(root.left, depth+1, res);
if (root.right!=null) findBottomLeftValue(root.right, depth+1, res);
return res[0];
}
}

注：数组res有两个元素，第一个元素记录的是节点值，第二个元素记录的是层数。