当前位置: 首页 > article >正文

力扣-二叉树-513 找二叉树左下角的值

思路

使用层序是简单的,但是使用递归需要想清楚终止条件是,在左右遍历顺序时最大深度变化的第一个值就是左下角

代码

class Solution {
public:
    int maxDepth = INT_MIN;
    int result;

    void travel(TreeNode* node, int depth){
        if(node->left == nullptr && node->right == nullptr){
            if(depth > maxDepth){
                result = node->val;
                maxDepth = depth;
            }
        }

        if(node->left){
            depth++;
            travel(node->left, depth);
            depth--;
        }
        if(node->right){
            depth++;
            travel(node->right, depth);
            depth--;
        }
    }
    int findBottomLeftValue(TreeNode* root) {
        travel(root, 1);

        return result;
    }
};


http://www.kler.cn/a/551280.html

相关文章:

  • python学习笔记,python处理 Excel、Word、PPT 以及邮件自动化办公
  • Qt creater 出现“启动程序失败,路径或者权限错误”解决方法
  • gozero实现数据库MySQL单例模式连接
  • Linux探秘坊-------8.进程详解
  • PyTorch入门实战:从零搭建你的第一个神经网络
  • (尚硅谷 Java 学习 B 站大学版)Day17 多态练习
  • 001-监控你的文件-FSWatch-C++开源库108杰
  • 以用户为中心,汽车 HMI 界面设计的创新之道
  • MySQL智障离谱问题,删了库确还存在、也不能再创建同名库
  • 【Pytorch 库】自定义数据集相关的类
  • 基于Unity引擎的网络通信架构深度解析——以NetworkConnectionController为例
  • 聊一聊vue如何实现角色权限的控制的
  • 【16届蓝桥杯寒假刷题营】第2期DAY1I
  • 采用分布式部署deepseek
  • 【白话Spring】三级缓存
  • 【C语言】有序数组的平方
  • 面试真题 | 招银 C++
  • 阿里4面+腾讯4面春招面试题解析,附Java 岗 988 道题分享
  • SQL注入(SQL Injection)详解与实战
  • LVS 负载均衡集群(DR 模式)