博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 111. Minimum Depth of Binary Tree
阅读量:5217 次
发布时间:2019-06-14

本文共 586 字,大约阅读时间需要 1 分钟。

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

int minDepth(TreeNode *root)     {        if (root == NULL)            return 0;                    int left_minimum = minDepth(root->left);        int right_minimum = minDepth(root->right);        if (left_minimum == 0 || right_minimum == 0)            return max(left_minimum, right_minimum) + 1;                    return min(left_minimum, right_minimum) + 1;            }

 

转载于:https://www.cnblogs.com/ym65536/p/4286658.html

你可能感兴趣的文章
Js三大特性--封装、继承以及多态
查看>>
2019年8月2日07:51:10 马上要撤
查看>>
vue中router与route的区别
查看>>
js 时间对象方法
查看>>
网络请求返回HTTP状态码(404,400,500)
查看>>
Spring的JdbcTemplate、NamedParameterJdbcTemplate、SimpleJdbcTemplate
查看>>
Mac下使用crontab来实现定时任务
查看>>
303. Range Sum Query - Immutable
查看>>
迪杰斯特拉算法---单源点最短路径
查看>>
【python】TCP/IP编程
查看>>
JVM 类型的生命周期学习
查看>>
图片加载失败显示默认图片占位符
查看>>
2018 ZJCPC
查看>>
【★】浅谈计算机与随机数
查看>>
[转载]宇宙文明等级的划分标准
查看>>
Jmeter的log输出控制
查看>>
《代码阅读方法与实现》阅读笔记一
查看>>
ActiveMQ配置使用 for CentOS6
查看>>
解决 sublime text3 运行python文件无法input的问题
查看>>
javascript面相对象编程,封装与继承
查看>>