lintcode(E) 二叉树最小深度

最新推荐文章于 2025-01-23 10:43:52 发布

原创最新推荐文章于 2025-01-23 10:43:52 发布 · 486 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LintCode

当前文章被收录于：

LintCode

57 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该博客探讨了如何在给定的二叉树中找到最小深度，即从根节点到最近叶子节点的最短路径。文章通过实例展示了计算二叉树最小深度的方法，并提供了相关面试题的背景。

二叉树的最小深度

描述
笔记
数据
评测
给定一个二叉树，找出其最小深度。

二叉树的最小深度为根节点到最近叶子节点的距离。
您在真实的面试中是否遇到过这个题？ Yes
样例
给出一棵如下的二叉树:

    1

 /     \

2 3

      /    \

    4      5

这个二叉树的最小深度为 2

思路是和最大深度是一样的，但是最初我做错了，我将最大深度直接搬过来，但是忽略了叶子节点的定义：度为0，即没有左孩子也没有右孩子
class Solution {
public:
    /**
     * @param root: The root of binary tree.
     * @return: An integer
     */
    int minDepth(TreeNode *root) {
        // write your code here
        if(root==NULL) return 0;
        if(root->left==NULL&&root->right==NULL) return 1;
        if(root->left==NULL) return 1+minDepth(root->right);
        if(root->right==NULL) return 1+minDepth(root->left);
        return 1+min(minDepth(root->left),minDepth(root->right));
    }
};