二叉树简单 LeetCode111. 二叉树的最小深度 NC234 二叉树的最小深度

最新推荐文章于 2022-03-24 20:52:07 发布
最新推荐文章于 2022-03-24 20:52:07 发布
阅读量481 收藏
点赞数
文章标签： leetcode 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43260719/article/details/121916323
版权

111. 二叉树的最小深度

描述

给定一颗节点数为N的二叉树，求其最小深度。最小深度是指树的根节点到最近叶子节点的最短路径上节点的数量。
（注：叶子节点是指没有子节点的节点。）

import java.util.*;
public class Solution {
   
    public int run (TreeNode root) {
最低0.47元/天 解锁文章
18阿鲁
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
inferno_devil的博客
09-25 329
题目描述： 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 解题思路： 1.检测当前的根节点是否为空，为空则压根没有最小深度return null，如果不为空，我们新建一个arraylist 储存所有叶节点的depth，同时我们从根节点开始dfs(call DFS function). 2.DFS function 内，我们首先需要检测当前收到的节点是不是叶节点，如果是，我们就把他的深度放进arraylist里。 如果不是叶节点，我们继续用dfs循环往下找他的左孩子和右
111. 二叉树的最小深度
pukka的博客
08-21 407
111. 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. DFS 首先可以想到使用深度优先搜索的方法，遍历整棵树，记录最小深度。 对于每一个非叶子节点，我们只需要分别计算其左右子树的最小叶子节点深度。这样就将一个大问题转化为了小问题
LeetCode题解——111. 二叉树的最小深度
溯夜，逆流而上
09-20 122
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。
二叉树的最小深度
Nann的博客
08-08 179
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例1: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 示例2: 给定二叉树 [3,9], 3 / 9 返回它的最小深度 2. 代码片. /** * Definition...
Leetcode 完全二叉树的节点个数 二（N）叉树的最大深度 最小深度
JIE25的博客
03-24 2309
完全二叉树的节点个数 完全二叉树只有两种情况，情况一：就是满二叉树，情况二：最后一层叶子节点没有满。 对于情况一，可以直接用 2^树深度 - 1 来计算，注意这里根节点深度为1。 对于情况二，分别递归左孩子，和右孩子，递归到某一深度一定会有左孩子或者右孩子为满二叉树，然后依然可以按照情况1来计算。 本题我使用递归法解决 完整代码如下： class Solution { public int countNodes(TreeNode root) { if(root==nul
hackerchenzhuo#ccf_pat_leetcode.etc#leetcode 111. 二叉树的最小深度1
07-25
原创：leetcode 111. 二叉树的最小深度记住：最小深度和最大深度方法不同。* Definition for a binary tree node.in
php-leetcode题解之二叉树的最小深度.zip
最新发布
06-08
php php_leetcode题解之二叉树的最小深度
leetcode 104. 二叉树的最大深度（C++）
12-22
python版——>leetcode 104：二叉树的最大深度(python) 文章目录题目层次遍历法递归法 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有...
seavanorth#Leetcode-Solve#111.二叉树的最小深度1
07-25
1. 左右子女均存在，对左右结点操作 2. 只有存在一个孩子，另一个不存在，当前结点不是叶子节点，对存在的结点进行操作 3. 左右子女均不存在，当前结点为叶子结
LeetCode 331. 验证二叉树的前序序列化
12-21
序列化二叉树的一种方法是使用前序遍历。 当我们遇到一个非空节点时，我们可以记录下这个节点的值。 如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ / \ # # ...
leetcode111 二叉树的最小深度(给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量)
Miriwas
08-16 822
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 思路： 叶子节点的定义是左孩子和右孩子都为 null 时叫做叶子节点 当 root 节点左右孩子都为空时，返回 1 当 root 节点左右孩子有一个为空时，返回不为空的孩子节点的深度 当 root 节点左右孩子都不为空时，返回左右孩子较小深度的节点值   代码实现： /*
Leetcode: 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
LeetCode:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum
01-17 700
题目描述 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 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 le...
leetcode——第111题——二叉树的最小深度
linping_的博客
04-28 84
题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {}
Leetcode:给一颗二叉树，找这颗二叉树最小的深度。
五山口老法师
01-18 301
给一颗二叉树，找这颗二叉树最小的深度。最小深度是从根节点到最近的叶节点的最短路径上的节点数。 思路：//采用广度优先搜索，或者层序遍历，找到的第一个叶节点的深度即是最浅。 一定记得维护一个last指针，来指向每一行的最后一个元素!! C++ 版本 class Solution { public: typedef TreeNode* tree; int run(TreeN...
leetcode：给定一棵二叉树 找到它的最小深度 最小深度是从根节点到最近叶节点的最短路径上的节点数量
young_1004的博客
10-14 1211
题目： 给定二叉树，找到它的最小深度。 The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 最小深度是沿从根节点到最近的叶节点的最短路径上的节点数。 Note:A leaf is a node with no c...
leet code 给定一个二叉树，找出其最小深度。
qq_40598006的博客
12-24 413
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 坑：此处需注意判断边界条件，如果左子树深度、右子树深度均不为0，则用min取其中最小值。 如果有一个为0，取其中非0的数；都为0，取0。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。注意是叶子节点。什么是叶子节点，左右孩子都为空的节点才是叶子节点. class Solution(object): def minDepth(self, root): # 1.递归结束条件
求给定二叉树的最小深度
weixin_41703486的博客
03-23 194
class Solution { public: int run(TreeNode *root) { int left,right; if(root==NULL){ return 0; } left=run(root->left); right=run(root->righ...
二叉树（六）：二叉树的最大深度与最小深度
qq_42138662的博客
06-20 6746
一、二叉树的最大深度 二叉树的最大深度 二叉树的最大深度可以通过递归法，层次遍历和深度优先遍历实现，但是最简单最容易的就是递归法。 1、递归法 1）确定递归三要素 递归函数的返回值和参数：返回值为当前节点的最大深度，参数为当前节点 递归函数的单层逻辑：当前节点的最大深度 = 1 + 左子树或右子树的最大深度 递归函数的终止条件：当前节点为空时，当前节点最大深度为0 2）递归方法代码 class Solution { public: //递归参数及返回值 int maxDepth(Tre
二叉树 leetcode题单 考研
07-28
4. 二叉树的最小深度：求二叉树的最小深度 5. 对称二叉树：判断一个二叉树是否是对称的 6. 二叉树的最近公共祖先：找到两个节点的最近公共祖先节点 7. 二叉树的路径总和：判断是否存在从根节点到叶子节点的路径和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值