二叉树中第二小的节点

最新推荐文章于 2021-12-14 10:05:15 发布
最新推荐文章于 2021-12-14 10:05:15 发布
阅读量313 收藏 1
点赞数
分类专栏： 力扣 文章标签： leetcode 算法 java 二叉树 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jjy_smile/article/details/119137023
版权
力扣671题解析，介绍如何使用递归解决二叉树中找到第二小节点的问题。通过三种递归情况分析，优化时间复杂度，避免全树遍历，达到O(n)的时间复杂度。
摘要由CSDN通过智能技术生成

题目：力扣671
除了有官方的dfs解法外，由于该树的定义是递归的，所以还有递归解法；
分为三种情况来递归查找；

class Solution {
   
    public int findSecondMinimumValue(TreeNode root) {
   

        // 第一种情况：左右子节点都为空，返回-1
        if(root.left==null) return -1;

        // 左右子节点都不为空
        // 找到左右子节点的大节点和小节点<
最低0.47元/天 解锁文章
j1a yun_n
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树中第二小的节点（树）
thinker
03-08 254
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为2或0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，root.val = min(root.left.val, root.right.val) 总成立。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 示例 1： 输入：root = [2,2,5,null,null,5,7] 输出：5 解释：最小的值是 2 ，第二小的值是 5 。 ...
二叉树中第二小的节点1
08-03
二叉树中第二小的节点1
671. 二叉树中第二小的节点
chbxw
11-02 238
一、671. 二叉树中第二小的节点 1.1、题目描述 1.2.1、转化为求左右子树的最小值，如果左右子树最小值都大于根节点的值取较小的值。其他情况取左右子树较大的值。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # ...
leetcode 671. 二叉树中第二小的节点
席同学的博客
01-05 230
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 /** * Definition for a binary tree node. * public class TreeNode { * ...
python-leetcode题解之第671题二叉树中第二小的节点
07-09
python python_leetcode题解之第671题二叉树中第二小的节点
HamletXiaoyu#leetcode#671二叉树中第二小的节点1
07-25
671. 二叉树中第二小的节点给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点
MangoDowner#clear-leetcode#671.二叉树中第二小的节点1
07-25
671. 二叉树中第二小的节点解题思路由题意可得，最小的数，肯定是根节点的值rootVal那么我们只要找到仅比根节点大的数就好了深度遍历root节点，初始化第二
二叉树中的第二小的节点
叶落忆痕的博客
12-11 153
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 示例 1: 输入: 2 / \ 2 5 / \ 5 7 输出: 5 说明: 最小的值是 2 ，第二...
【二叉树】二叉树中第二小的节点
豪冷的博客
12-14 1335
题目 给定一个非空特殊的二叉树，每个节点都是 正数 并且每个节点的子节点数量只能为 2 或 0 如果一个节点有两个子节点的话 那么该节点的值等于两个子节点中 较小 的一个 更正式地说， root.val = min(root.left.val, root.right.val) 总成立 给出这样的一个二叉树，你需要输出所有节点中的 第二小 的值 如果第二小的值不存在的话，输出 -1
671. 二叉树中第二小的节点（递归）
Hello World
01-15 174
671. 二叉树中第二小的节点题目解题思路代码 题目 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，root.val = min(root.left.val, root.right.val) 总成立。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 解题思路 该题很容易想到遍历树，然后用set来保存。取set中第下标1即是第二小
【Java】671. 二叉树中第二小的节点---注意给出的条件，避免踩坑！！！
惠菁
07-27 149
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，root.val = min(root.left.val, root.right.val) 总成立。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 示例 1： 输入：root = [2,2,5,null,null,5,7] 输出：5 解释：最小的值是 2 ，第二小的值是 5 。 示例
求二叉树第k层节点个数
最新发布
08-08
要计算二叉树第k层的节点数量，可以使用广度优先搜索（BFS）算法。以下是Python的一个实现： ```python from collections import deque class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def count_nodes_kth_level(root, k): if not root or (k < 1): return 0 queue = deque([root]) levels = {0: 1} # 初始化每一层的节点数，根节点为第0层 while queue: level_size = len(queue) next_level = [] for _ in range(level_size): node = queue.popleft() if node.left: next_level.append(node.left) if node.right: next_level.append(node.right) if k > 0: k -= 1 else: return levels.get(k, 0) levels[level_size] = len(next_level) # 示例 # 假设我们有如下的二叉树结构： # 1 # / \ # 2 3 # / \ \ # 4 5 6 # 则第2层（深度为1，因为根节点是第0层）的节点数为2，调用 `count_nodes_kth_level` 函数，传入根节点和k=2，返回结果应为2。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值