LeetCode[513]找树左下角的值

思路：

找树左下角的值，有可能这个值不是左叶子节点，可能是右叶子节点，但怎么说这个值都是叶子节点，首先这道题用层序遍历的思路比如什么队列和BSF的递归都可以做，但我比较喜欢用纯递归来搞，因为这道题不需要处理根节点，所以前中后序遍历都可以，我们只要模拟层数，然后找到叶子节点即可。

代码：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {int maxValue = 0;int maxLevel = 0;public int findBottomLeftValue(TreeNode root) {maxValue = root.val;findMaxValue(root,0);return maxValue;}public void findMaxValue(TreeNode root, int level){if(root==null) return;if(root.left == null && root.right==null){if(level>maxLevel){maxLevel = level;maxValue = root.val;}}findMaxValue(root.left, level+1);findMaxValue(root.right, level+1);}
}