网上彩票购买

码迷,bjsfhd.cn
网上彩票购买 > 其他好文 > 详细

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

时间:2019-06-30 00:20:27      阅读:18      评论:0      收藏:0      [点我收藏+]

标签:并且   条件   return   链接   public   特殊   tree   int   imu   

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

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

示例 1:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree

 1 public class FindSecondMinimumValue {
 2     static class TreeNode {
 3         int val;
 4         TreeNode left;
 5         TreeNode right;
 6         TreeNode(int x) {
 7             val = x;
 8         }
 9     }
10     //由条件可知,根节点一定是最小的,其余的父节点也是小于子节点,分别找到
11     //根节点的左右子树中第一次不与根节点相等的节点,两者中较大的即是第二小的
12     public int findSecondMinimumValue(TreeNode root) {
13         if(root == null) {
14             return -1;
15         } 
16         if(root.left == null && root.right == null) {
17             return -1;
18         }
19         int leftVal = root.left.val;
20         int rightVal = root.right.val;
21         
22         //如果子节点的值等于父节点,则对子节点进行递归,可能全部等于根节点(返回-1)
23         if(leftVal == root。val) {
24             leftVal = findSecondMinimumValue(root.left);
25         }
26         if(rightVal == root。val) {
27             rightVal = findSecondMinimumValue(root.right);
28         }
29         //如果两个都与父节点不相等,则返回其中较小的值
30         if(leftVal != -1 && rightVal != -1){
31             return Math。min(leftVal, rightVal);
32         }
33         
34         //如果其中一个与父节点不相等,则返回该值;即使两个都为-1,最后返回的也是-1
35         if(leftVal != -1) {
36             return leftVal;
37         }
38         return rightVal;
39     }
40 }

 

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

标签:并且   条件   return   链接   public   特殊   tree   int   imu   

原文地址:https://www.cnblogs.com/xiyangchen/p/11108243.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
           
© 2014 bjsfhd.cn 版权所有 京ICP备13008772号-2
迷上了代码!
彩票开奖查询 秒速彩票投注 彩票app 彩票购买 彩票开奖结果 网上彩票购买 彩票开奖结果 彩票开奖查询 网上彩票购买 彩票购买