zoukankan      html  css  js  c++  java
  • LeetCode111 二叉树的最小深度

    给定一个二叉树,找出其最小深度。

    最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

    说明: 叶子节点是指没有子节点的节点。

    示例:

    给定二叉树 [3,9,20,null,null,15,7],

        3
       / 
      9  20
        /  
       15   7

    返回它的最小深度  2.

     


     

     

    /**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    /*
    算法思想:
        最小深度问题就是就最短路径的节点个数,还是用深度优先搜索DFS来完成。
    */
    //算法实现:
    class Solution {
    public:
        int minDepth(TreeNode *root) {
            if (root == NULL) 
                return 0;
            if (root->left == NULL && root->right == NULL) 
                return 1;
            
            if (root->left == NULL) //若左子树为空,则返回右子树的深度,反之返回左子树的深度
                return minDepth(root->right) + 1;
            else if (root->right == NULL) 
                return minDepth(root->left) + 1;
            else    ////如果都不为空,则返回左子树和右子树深度的最小值
                return 1 + min(minDepth(root->left), minDepth(root->right));
        }
    };
  • 相关阅读:
    MySQL记录
    yolo
    python 深度学习 库文件安装出错汇总
    OPENCV安装
    vs code安装leetcode插件
    打印机
    标注工具
    训练源代码训练数据集
    c++ 学习
    复现基于Pytorch的YOLOv3所踩的坑~
  • 原文地址:https://www.cnblogs.com/parzulpan/p/10059680.html
Copyright © 2011-2022 走看看