专栏首页SnailTyanSecond Minimum Node In a Binary Tree

Second Minimum Node In a Binary Tree

1. Description

2. Solution

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int findSecondMinimumValue(TreeNode* root) {
        int minimum = INT_MAX;
        int secondMinimum = -1;
        dfs(root, minimum, secondMinimum);
        if(secondMinimum == minimum) {
            return -1;
        }
        return secondMinimum;
    }
    
private:
    void dfs(TreeNode* root, int& minimum, int& secondMinimum) {
        if(!root) {
            return;
        }
        if(root->val < minimum) {
            minimum = root->val;
            secondMinimum = minimum;
        }
        if(root->val > minimum && (secondMinimum == minimum || root->val < secondMinimum)) {
            secondMinimum = root->val;
        }
        dfs(root->left, minimum, secondMinimum);
        dfs(root->right, minimum, secondMinimum);
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 559. Maximum Depth of N-ary Tree

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Leetcode 563. Binary Tree Tilt

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Find Mode in Binary Search Tree

    Tyan
  • cors解决Web跨域访问问题

    首先了解一下什么是跨域以及解决的几种常见方式。 跨域,指的是浏览器不能执行其他网站的脚本。它是由浏览器的同源策略造成的,是浏览器施加的安全限制。 所谓同源是指,...

    二十三年蝉
  • 10.31NOIP模拟赛解题报告

    attack
  • 【每天一道编程系列-2018.3.19】—— Digit Counts

    Count the number of k's between 0 and n. k can be 0 - 9.

    yesr
  • 【程序猿水贴】风是如何形成的 | 大气运动的原因

    最近看新闻偶然和老爸聊到最新的疫情,老爸随口说这病毒会被风刮到对面的M国去,我反驳说这是病毒又不是细菌。后来老爸又说形成风的原因是地球自转,我笑到说怎么可能,风...

    浩Coding
  • 和为S的两个数字VS和为s的连续正数序列

    题目:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。 例如输入数组1、2、4、7、1...

    猿人谷
  • CCPC-Wannafly Winter Camp Day2 A. Erase Numbers II

    题目链接:https://www.zhixincode.com/problem/day2-2

    Ch_Zaqdt
  • python: bin函数

    JNingWei

扫码关注云+社区

领取腾讯云代金券