LeetCode111. Minimum Depth of Binary Tree
2024-10-21 03:44:43
题目
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树
[3,9,20,null,null,15,7]
,3
/ \
9 20
/ \
15 7返回它的最小深度 2.
考点
dfs.
递归
思路
代码
1.递归
/**
* 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) {
//root==nullptr,0
if(!root)
return 0;
//left==nullptr->f(right)+1
if(!root->left) return 1+minDepth(root->right);
//right==nullptr->f(left)+1
if(!root->right) return 1+minDepth(root->left);
//none of above==nullptr->min(f(left),f(right))+1
return 1+min(minDepth(root->left),minDepth(root->right));
}
};
问题
最新文章
- Python if 和 for 的多种写法
- 解决Eclipse建立Maven项目后无法建立src/main/java资源文件夹的办法
- newman 3.0改变
- PHP通过字符串调用函数
- CAS Ticket SSO 登录流程图
- Oracle 监听器无法启动(TNS-12555,TNS-12560,TNS-00525)
- jQuery作用
- Ubuntu You don't have permission to access解决方案!
- Python 用IMAP接收邮件
- 捕鱼达人代码例子下载地址 Win版
- dom小总结
- Python:操作数据库
- 微信支付没有结果通知,notify_url参数的接口没有收到微信支付结果通知
- Spring Cloud微服务笔记(一)微服务概念
- css absolute同时设置top bottom
- Deno下一代Nodejs?Deno初体验
- SQL 必知必会&#183;笔记<;11>;创建高级联结
- 3.7Python数据处理篇之Numpy系列(七)---Numpy的统计函数
- ERP打印入库单(四十)
- Http协议中Cookie详细介绍
热门文章
- 为什么vue+webpack需要用到node,如何部署项目到服务器?
- Mysql数据库常用操作整理
- GET和POST区别和用法
- HDU 4081—— Qin Shi Huang&#39;s National Road System——————【次小生成树、prim】
- 关于web.xml的welcome-file-list 配置与tomcat的关系:
- Chrome浏览器正常,IE下界面却乱了
- jQuery 显示与隐藏 tab选项卡
- JavaSE集合基础总览
- UIWindow及程序启动的过程
- jupyter notebook 报错 ImportError: No module named matplotlib