【Leetcode_总结】671. 二叉树中第二小的节点 - python

最新推荐文章于 2021-07-27 10:58:41 发布

Maka_uir

最新推荐文章于 2021-07-27 10:58:41 发布

阅读量143

点赞数

分类专栏： Leetcode 文章标签：树

本文链接：https://blog.csdn.net/maka_uir/article/details/86531727

版权

Leetcode 专栏收录该内容

195 篇文章 2 订阅

订阅专栏

给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。

给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。

示例 1:

输入: 
    2
   / \
  2   5
     / \
    5   7

输出: 5
说明: 最小的值是 2 ，第二小的值是 5 。

示例 2:

输入: 
    2
   / \
  2   2

输出: -1
说明: 最小的值是 2, 但是不存在第二小的值。

链接：https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/description/

思路：遍历，对输出进行排序，去重，取第二个

代码：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def findSecondMinimumValue(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if root == None:
            return []
        else:
            res = []
            self.mid_digui(root, res)
            res.sort()
            if len(list(set(res))) < 2:
                return -1
            else:
                temp = list(set(res))
                temp.sort()
                return temp[1]
    
    def mid_digui(self,root,res):
        if root == None:
            return
        self.mid_digui(root.left,res)
        res.append(root.val)
        self.mid_digui(root.right,res)