【easy】111. Minimum Depth of Binary Tree求二叉树的最小深度
2024-10-20 15:56:47
求二叉树的最小深度:
/**
* 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 ;
int l = minDepth(root->left);
int r = minDepth(root->right);
if (l == ) return r+; //******r+1
if (r == ) return l+;
return min(l,r)+; }
};
最新文章
- 关于C#的微信开发的入门记录二
- 记录ConcurrentHashMap的锁分离技术
- Xenomai 安装准备工作
- csuoj 1120: 病毒
- TFS Build Error: CSC : fatal error CS0042: Unexpected error creating debug information file 'xxxx.PDB'
- 003-python列表
- 【干货】.NET开发通用组件发布(三) 简易数据采集组件
- ajax+分页
- java输出日志
- server.xml 解析
- Django的配置文件(settings)
- 过时api LocalActivityManager 作用
- c++ fmt 库安装和使用示例
- NumPy数组对象
- Go 学习资料
- react 子元素修改父元素值的一个偏方,虽然简单,但是不建议用,
- redis 配置 架构 基础
- iOS关于沙盒文件拷贝manager.copyItem的一个坑
- Java快捷键与搜狗输入法快键的冲突
- Python中列表(list)、字典(dict)排序的程序