7. Minimum Depth of Binary Tree-LeetCode
2024-09-08 15:14:05
难度系数:easy
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
int minDepth(TreeNode* root) {
if(root==NULL)return 0;
if(root->left!=NULL&&root->right!=NULL)
return min(minDepth(root->left)+1,minDepth(root->right)+1);
else if(root->left==NULL&&root->right!=NULL) return minDepth(root->right)+1;
else if(root->right==NULL&&root->left!=NULL) return minDepth(root->left)+1;
else return 1;
}
};
最新文章
- 原创:微信小程序源码解说:石头剪刀布(附源码下载)
- 框架基础之Hibernate简介
- python文件操作实例
- AndroidPn源码分析(一)
- 学习Android MediaPlayer
- 项目中处理android 6.0权限管理问题
- 深入PHP变量存储结构 标签: PHP存储
- UML类图几种关系的总结(网摘)
- 201521123038 《Java程序设计》 第十周学习总结
- 爬 NationalData ,虽然可以直接下,但还是爬一下吧
- spring-mvc报红错误
- zookeeper资料
- WEB站点服务器安全配置
- iframe与主框架跨域相互访问方法
- 【转】解决CentOS 64位系统vsftpd 530 login incorrect的问题
- 【资料收集】QT学习资料
- 深入出不来nodejs源码-内置模块引入初探
- CUBA China 最新进展
- spark 调优概述
- ObservableCollection<;T>; 的同类 ListCollectionView
热门文章
- js_数据类型转换
- hdu 2999 Stone Game, Why are you always there? (简单SG,有个优化)
- poj 3537 Crosses and Crosses (SG)
- dotnet OpenXML 转换 PathFillModeValues 为颜色特效
- 应对gitee容量超限. 保留star/fork/评论
- Matlab 中 arburg 函数的理解与实际使用方法
- Typecho 反序列化漏洞 分析及复现
- C++ 默认拷贝构造函数 深度拷贝和浅拷贝
- webpack 之js兼容性处理
- Leetcode 课程表 C++ 图的深度搜索和广度搜索练习