題目

給定一個(gè)非空特殊的二叉樹，每個(gè)節(jié)點(diǎn)都是正數(shù)，并且每個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù)量只能為 2 或 0。如果一個(gè)節(jié)點(diǎn)有兩個(gè)子節(jié)點(diǎn)的話，那么該節(jié)點(diǎn)的值等于兩個(gè)子節(jié)點(diǎn)中較小的一個(gè)。
更正式地說(shuō)，即 root.val = min(root.left.val, root.right.val) 總成立。
給出這樣的一個(gè)二叉樹，你需要輸出所有節(jié)點(diǎn)中的 第二小的值 。
如果第二小的值不存在的話，輸出 -1 。
示例 1：

輸入：root = [2,2,5,null,null,5,7]
輸出：5
解釋：最小的值是 2 ，第二小的值是 5 。
示例 2：

輸入：root = [2,2,2]
輸出：-1
解釋：最小的值是 2, 但是不存在第二小的值。
提示：
樹中節(jié)點(diǎn)數(shù)目在范圍 [1, 25] 內(nèi)
1 <= Node.val <= 2^31 - 1
對(duì)于樹中每個(gè)節(jié)點(diǎn) root.val == min(root.left.val, root.right.val)
來(lái)源：力扣（LeetCode）

解題思路

??在這個(gè)題目的排序中，相等的值是具有相同位序的，所以需要對(duì)所以的值去重，然后再找最小值和第二小的值。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def findSecondMinimumValue(self, root: TreeNode) -> int:temp=[]def preorder(root):if root:temp.append(root.val)preorder(root.left)preorder(root.right)preorder(root)s=set(temp)  #去重if len(s)==1:return -1first_min=float('inf')second_min=float('inf')for i in s:  #遍歷更新最小值和第二小的值if i<first_min:second_min=first_minfirst_min=ielif i<second_min:second_min=ireturn second_min

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之二叉树中第二小的节点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。