1094. 二叉树中次小的结点

1094. 二叉树中次小的结点

 

给定一个非空的特别的结点包含非负值二叉树，其中树中的每一个节点包含正好两个或者零个子结点。如果这个结点有两个子结点，那么这个结点的值不大于它的两个子结点。

对于这样一个二叉树，你需要输出由整个树当中的结点值构成的集合中的次小值。

如果不存在这样的一个次小值，输出-1作为替代。

样例

样例1:

输入:

2

/ \

2 5

/ \

5 7

 

输出: 5

解释: 最小的值是2，次小值是5.

样例2:

输入:

2

/ \

2 2

 

输出: -1

解释: 最小值是2，但是没有次小值.

 

/**

* Definition of TreeNode:

* public class TreeNode {

*     public int val;

*     public TreeNode left, right;

*     public TreeNode(int val) {

*         this.val = val;

*         this.left = this.right = null;

*     }

* }

*/

 

 

public class Solution {

    /**

     * @param root: the root

     * @return: the second minimum value in the set made of all the nodes' value in the whole tree

     */

    public int findSecondMinimumValue(TreeNode root) {

        // Write your code here

            if (root==null)return -1;

            int left=mumValue(root.left,root.val);

            int right=mumValue(root.right,root.val);

            if (left>root.val&&left>=right){

                return left;

            }

            if (right > root.val){

                return right;

            }

            return -1;

        }

 

 

        private int mumValue(TreeNode root, int val) {

           if (root.val>val){

               return root.val;

           }

           if (root.left!=null){

               return Math.min(mumValue(root.left,val),mumValue(root.right,val));

           }

           return root.val;

        }

    

}