【树】 leetcode_111 _ 二叉树的最小深度_液压姬的博客-程序员秘密

技术标签: 刷题的日常  

【树】 leetcode_111 _ 二叉树的最小深度

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
    
public:
    int minDepth(TreeNode* root) {
    
        return get_min(root);


    }
    int get_min(TreeNode *root){
    
        if (root ==nullptr) return 0;

        if (root->left == nullptr && root->right!=nullptr){
    
            return 1+get_min(root->right);
        }
        if (root->right == nullptr && root->left!=nullptr){
    
            return 1+get_min(root->left);
        }
        

        
        int le = get_min(root->left);
        int ri = get_min(root->right);
        int de = 1+min(le,ri);
        return de;
    }
};
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/crazty/article/details/116198409

智能推荐

Golang获取Goroutine Id的最佳实践_golang 获取goroutineid_冷月醉雪的博客-程序员秘密

    Goroutine是Golang中轻量级线程的实现,由Go Runtime管理。Golang在语言级别支持轻量级线程,叫做协程。Golang标准库提供的所有系统调用操作,都会出让CPU给其他Goroutine。这让事情变得非常简单,让轻量级线程的切换管理不依赖于系统的线程和进程,也不依赖于CPU的核心数量。    Goroutine非常亮眼,但是自从go1.4版本以后,Goroutin...

中国石油大学-《大学英语一》第三阶段在线作业_chenjing-1125的博客-程序员秘密

第三次在线作业单选题 (共40道题)收起1.(2.5分) --How about taking a break?--______. A、Thank you B、Good idea C、See you D、Good-bye我的答案:B此题得分:2.5分2.(2.5分) Seldom ____ any mistakes during my past few years of working here. A、would I mak...

TOJ4309 表达式求值 stack_数据结构dr.kong的机器人流程图_TheWise_lzy的博客-程序员秘密

描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正的十进制数 x 是一个表达式。2. 如果 x 和 y 是 表达式,则 函数min(x,y )也是表达式,其值...

@interface java注解_Love吵吵闹闹的博客-程序员秘密

@Documented,@Retention,@Target,@Inherited1. 编写自定义@Todo注解经常我们在写程序时,有时候有些功能在当前的版本中并不提供,或由于某些其它原因,有些方法没有完成,而留待以后完成,我们在javadoc中用@TODO来描述这一行为,下面用java注解来实现。public @interface Todo { } // Todo.java

李开复:未来10年AI将取代人类?AI已让这7种职业加速消失_code小生_的博客-程序员秘密

12016年AlphaGo以总比分4:1轻松战胜围棋世界冠军李世石,这是AI第一次震惊世界。次年AlphaGo又以3:0的比分击败柯洁,面对强大的AI,柯洁遭遇职业生涯“...

matlab 简单算例,(简单算例)基于Matlab的电力系统潮流编程计算.pdf_刘万祥ExcelPro的博客-程序员秘密

(简单算例)基于Matlab的电力系统潮流编程计算基于Matlab的电力系统潮流编程计算口黄扬威吴喜春郭志峰张斯翔(三峡大学电气与新能源学院湖北·宜昌443002)摘要:通过介绍电力系统的实际运行情况,提出运用Matlab语言对电力系统潮流计算进行编程计算。在程序的编写过程中采用了数学模型建立,稀疏技术、节点编号顺序优化等方法。从潮流计算的基本方程出发。采用牛顿一拉夫逊法并通过建立矩阵的修正方程来...

随便推点

[Windows 10] 如何创建及使用Windows的恢复驱动器_winre_drv是怎么创建的_wyabc27的博客-程序员秘密

  如果您的计算机发生严重问题(例如无法进入操作系统),您可以使用恢复驱动器进入Windows恢复环境(WinRE),并协助您恢复Windows或是执行系统还原。若要使用恢复驱动器,首先您需要准备一个空的U盘(至少需要16GB的空间)来建立Windows恢复驱动器,且由于Windows会定期更新并改善安全性及计算机效能,建议您可以定期重新建立新的恢复驱动器。  ※ 注: 恢复驱动器不会备份个人档案以及计算机未随附的应用程序,了解更多如何通过文件历史记录备份文件。  建立恢复驱动器  1. 在Wi

FPGA之FIFO读写数据(发送接收模块,当发送模块检测到FIFO为空时,开始写入数据,当FIFO为满时,读出数据)_fifo数据读出后是清除吗_坚持每天写程序的博客-程序员秘密

1.c创建FIFO的IP核在IP catalog里面搜索FIFO并双击,保存为my_fifo然后一直点击next读和写的full和empty都要√上,不然后面定义要出错勾选inst文件2.对FIFO进行写入操作3.对FIFO进行读出操作4.顶层文件的编写及rtl结构图5.测试文件的编写6.仿真结果...

翻译:图数据库Apache TinkerPop Gremlin图遍历机器和语言_AI架构师易筋的博客-程序员秘密

说明Gremlin是Apache TinkerPop的图形遍历语言。Gremlin是一个功能,数据流 语言,使用户能够简洁地表达复杂的遍历(或查询)的应用程序的性能曲线图。每个Gremlin遍历都由一系列(可能嵌套的)步骤组成。步骤对数据流执行原子操作。每一步都是map步骤(转换流中的对象),filter步骤(从流中移除对象)或sideEffect-step(计算有关流的统计信息)。Gremlin步骤库在这3个基本操作的基础上扩展,为用户提供了丰富的步骤集,用户可以编写这些步骤,以询问他们可能对Greml

代码运行方法 deep sort yolov3: real-time Multi-person tracker using YOLO v3 and deep_sort with tensorflow_multi_person_tracker_计算机视觉-Archer的博客-程序员秘密

github网址:一:https://github.com/nwojke/deep_sort   #这个是论文代码deep sort 此论文的检测部分采取的是下面的这篇论文参数  ECCV2016  (https://blog.csdn.net/sunshinezhihuo/article/details/78885012)SORT:论文地址:http://arxiv.org/...

关于PB程序的开发_zhangjf197926的博客-程序员秘密

 用PB这个开发工具已经有几年了,自从毕业到现在,也一直在用它做为主要吃饭家伙了.呵呵.包括现在,虽然公司的项目要往J2EE平台上发展,可历史遗留程序还是要维护的,而且目前还是公司业务的主要支撑平台.近来,对于客户提出的一些新的需求,我把以前的代码全部整理了一下,以前的代码好至少有三到五个人写过,风格不一,我把所有代码用OO的思想进行了重新整理的安排.这个过程的比较困难的,有时候很烦,不过终于

Cash Machine POJ - 1276 ( 多重背包 )_cash machine poj_SEVENY_的博客-程序员秘密

Cash MachineDescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct b...