LeetCode 111二叉树的最小深度-简单
本文共 1002 字，大约阅读时间需要 3 分钟。
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：2示例 2：
输入：root = [2,null,3,null,4,null,5,null,6]
输出：5提示：
树中节点数的范围在 [0, 10^5] 内-1000 <= Node.val <= 1000
代码如下:
/** * 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) { if (root==nullptr) return 0; if (root->left==nullptr && root->right==nullptr) return 1; int min_d = INT_MAX; if (root->left!=nullptr) { min_d = min(min_d,minDepth(root->left)); } if (root->right!=nullptr) { min_d = min(min_d,minDepth(root->right)); } return min_d+1; }}; 转载地址：http://uvhdz.baihongyu.com/
你可能感兴趣的文章
MySQL 的mysql_secure_installation安全脚本执行过程介绍
查看>>
MySQL 的Rename Table语句
查看>>
MySQL 的全局锁、表锁和行锁
查看>>
mysql 的存储引擎介绍
查看>>
MySQL 的存储引擎有哪些？为什么常用InnoDB？
查看>>
mysql 索引
查看>>
MySQL 索引失效的 15 种场景！
查看>>
MySQL 索引深入解析及优化策略
查看>>
MySQL 索引的面试题总结
查看>>
mysql 索引类型以及创建
查看>>
MySQL 索引连环问题，你能答对几个？
查看>>
Mysql 索引问题集锦
查看>>
Mysql 纵表转换为横表
查看>>
mysql 编译安装 window篇
查看>>
mysql 网络目录_联机目录数据库
查看>>
MySQL 聚簇索引&&二级索引&&辅助索引
查看>>
Mysql 脏页 脏读 脏数据
查看>>
mysql 自增id和UUID做主键性能分析，及最优方案
查看>>
Mysql 自定义函数
查看>>
mysql 行转列 列转行
查看>>