树--Minimum Depth of Binary Tree

最新推荐文章于 2021-03-09 17:25:49 发布

会打架喝酒的鱼

最新推荐文章于 2021-03-09 17:25:49 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：深度二叉树

本文链接：https://blog.youkuaiyun.com/qq_32503561/article/details/82229933

leetcode 专栏收录该内容

4 篇文章

订阅专栏

博客围绕寻找二叉树最小深度展开，给出题目描述，即求从根节点到最近叶子节点的最短路径上的节点数。采用递归思想，根据左子树、右子树是否为空的不同情况，给出了计算树高度的方法，并给出了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：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.

class Solution {
public:
int run(TreeNode *root) {
//题目：寻找叶子节点最小层数
//递归思想
//如果是空数，则高度为0
//如果左子树为空，则树的高度为右子树的高度+1
//如果右子树为空，则树的高度为左子树的高度+1
//左子树和右子树都不为空，则树的高度为左右子树中高度较小的值+1
if(root == nullptr)
return 0;
else if(root->left == nullptr)
return run(root->right) + 1;
else if(root->right == nullptr)
return run(root->left) + 1;
return min(run(root->left), run(root->right)) + 1;
/*
control may reach end of non-void function
函数到达结尾可能没有返回值
*/
}
};