标签：node day14 right TreeNode val int 力扣 算法 left

文章目录

• 力扣算法学习day14-1
• • 513-找出左下角的值
  • • 题目-略
    • 代码实现

力扣算法学习day14-1

513-找出左下角的值

题目-略

代码实现

1. 改良昨日迭代法细节
2. 递归法实现，递归法速度更快一点。

/**
 * 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 {
    // public int findBottomLeftValue(TreeNode root) {
    //     LinkedList<TreeNode> queue = new LinkedList<>();
    //     // 优化，可以只用一个int类型的值，每次覆盖即可，一开始我想复杂了。
    //     // ArrayList<Integer> list = new ArrayList<>();
    //     int result = 0;

    //     queue.offer(root);
    //     while(!queue.isEmpty()){
    //         int len = queue.size();
    //         int index = len;

    //         while(len > 0){
    //             TreeNode node = queue.poll();
    //             if(index == len){
    //                 result = node.val;
    //             }

    //             if(node.left != null){
    //                 queue.offer(node.left);
    //             }
    //             if(node.right != null){
    //                 queue.offer(node.right);
    //             }
    //             len--;
    //         }
    //     }
        
    //     return result;
    // }
    
    // 迭代法，速度会更快一些 1ms-->0ms
    private int Deep;// 最大深度
    private int leftValue;// 最深，最左边的值
    public int findBottomLeftValue(TreeNode root) {
        findValue(root,1);
        return leftValue;
    }
    public void findValue(TreeNode node,int deep){
        if(node.left == null && node.right == null){
            if(deep > Deep){
                Deep = deep;
                leftValue = node.val;
            }
            return;
        }
        if(node.left != null){
            findValue(node.left,deep + 1);
        }
        if(node.right != null){
            findValue(node.right,deep + 1);
        }
    }
}

标签：node,day14,right,TreeNode,val,int,力扣,算法,left
来源： https://blog.csdn.net/weixin_45609749/article/details/122774941

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。