力扣671. 二叉树中第二小的节点
Posted 海岛树洞OUC
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣671. 二叉树中第二小的节点相关的知识,希望对你有一定的参考价值。
671. 二叉树中第二小的节点
27
难度:简单
https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/
题目
示例
输入:root = [2,2,5,null,null,5,7]
输出:5
解释:最小的值是 2 ,第二小的值是 5 。
输入:root = [2,2,2]
输出:-1
解释:最小的值是 2, 但是不存在第二小的值。
提示
树中节点数目在范围 [1, 25] 内
1 <= Node.val <= 231 - 1
对于树中每个节点 root.val == min(root.left.val, root.right.val)
题目分析
这个题可以转换为求左右子树的最小节点。
考虑到节点数较少,也可以全部遍历排序再找第二小。
解题
class Solution {
public:
int findSecondMinimumValue(TreeNode* root) {
if(root==nullptr||root->left==nullptr) return -1;
int r = root->right->val;
int l = root->left->val;
if(root->left->val > root->right->val){
r = findSecondMinimumValue(root->right);
}
else if(root->left->val < root->right->val){
l = findSecondMinimumValue(root->left);
}
else {
r = findSecondMinimumValue(root->right);
l = findSecondMinimumValue(root->left);
}
if(l == -1 && r==-1) return -1;
else if(l==-1) return r;
else if(r==-1) return l;
else return min(l,r);
}
};
你每日一题了吗?
欢迎评论区打卡、指正喔~~
编辑:龚卓然
审核:王泽坤
以上是关于力扣671. 二叉树中第二小的节点的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 671. 二叉树中第二小的节点(Second Minimum Node In a Binary Tree) 9