《LeetCode力扣练习》代码随想录——二叉树（找树左下角的值---Java）

本文主要是介绍《LeetCode力扣练习》代码随想录——二叉树（找树左下角的值---Java），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

《LeetCode力扣练习》代码随想录——二叉树（找树左下角的值—Java）

---

---

刷题思路来源于 代码随想录

---

513. 找树左下角的值

• 二叉树

  /*** 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 {private int result;private int maxDepth = Integer.MIN_VALUE;public int findBottomLeftValue(TreeNode root) {recursion(root, 1);return result;}private void recursion(TreeNode root, int depth) {if (root.left == null && root.right == null) {if (depth > maxDepth) {maxDepth = depth;result = root.val;}}if (root.left != null) {depth++;recursion(root.left, depth);depth--;}if (root.right != null) {depth++;recursion(root.right, depth);depth--;}}
  }
  

---

这篇关于《LeetCode力扣练习》代码随想录——二叉树（找树左下角的值---Java）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---