手撸二叉树之二叉树中第二小的节点

输入：root = [2,2,5,null,null,5,7]输出：5解释：最小的值是 2 ，第二小的值是 5 。

输入：root = [2,2,2]输出：-1解释：最小的值是 2, 但是不存在第二小的值。

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode() {} *     TreeNode(int val) { this.val = val; } *     TreeNode(int val, TreeNode left, TreeNode right) { *         this.val = val; *         this.left = left; *         this.right = right; *     } * } */class Solution {    int ans = Integer.MAX_VALUE;    boolean find = false;    public int findSecondMinimumValue(TreeNode root) {        if (root.left == null) return -1;        // 第一个最小值必须为 root.val         int val = root.val;
        helper(root, val);        return !find ? -1 : ans;    }
    public void helper(TreeNode r, int val) {        // 因为每个节点的子节点数量只能为0或者2        // 所以当为null时，就可以直接 return        if (r == null)  return ;
        // 因为root.val是树中最小的，所以遍历到任何一个节点的val不等于root.val，        // 都是大于root.val的。当找到这样一些节点时，我们记录最小值。由于任意节点        // 的val都是左右子树中的最小值，所以可以直接返回，不用继续递归搜索子树。        if (r.val != val) {            ans = Math.min(r.val, ans);            find = true;            return;        }
        helper(r.left, val);        helper(r.right, val);    }}