LeetCode 671. 二叉树中第二小的节点

目录结构

1.题目

2.题解

---

1.题目

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

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

示例：

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

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


输入: 
    2
   / \
  2   2

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

暴力解。

public class Solution671 {

    @Test
    public void test671() {
        TreeNode root = new TreeNode(2,new TreeNode(2),new TreeNode(2));
        System.out.println(findSecondMinimumValue(root));
    }

    TreeSet<Integer> set = new TreeSet<>();
    public int findSecondMinimumValue(TreeNode root) {
        inorder(root);
        return set.size() == 2?set.last():-1;
    }

    public void preorder(TreeNode root){
        if (root!=null){
            set.add(root.val);
            if (set.size()>2){
                set.remove(set.last());
            }
            inorder(root.left);
            inorder(root.right);
        }
    }
}

• 时间复杂度：
• 空间复杂度：