0671. Second Minimum Node In a Binary Tree¶
题目信息¶
- 题号:
0671
- 难度:
Easy
- 主题:
特殊二叉树、最小值、严格第二小、重复值
- 原题:
- 重点:
每个节点要么无孩子要么有两个孩子、内部节点值等于两个孩子值的较小者、第二小必须严格大于全树最小值
题目重述¶
给定一棵非空特殊二叉树:每个节点要么没有孩子,要么同时具有左、右孩子;对于每个内部节点,其值等于两个孩子节点值中的较小值。
返回整棵树中严格大于最小节点值的最小数,也就是不同数值意义下的第二小值。若树中不存在更大的数,返回 -1。树中节点数位于 [1, 25],节点值位于 [1, 2^31-1];由特殊性质可知根节点值就是全树最小值。
自建示例¶
最小值出现多次:
输入:root = [2,2,5,null,null,5,7]
输出:5
解释:最小值 2 出现多次,但第二小必须是严格更大的不同数值,因此答案为 5。
全树只有一种数值:
输入:root = [3,3,3]
输出:-1
解释:没有任何节点值严格大于根节点值 3,因此不存在第二小值。