#力扣 LeetCode671. 二叉树中第二小的节点 @FDDLC
发布日期:2021-06-30 21:03:15
浏览次数:5
分类:技术文章
本文共 590 字,大约阅读时间需要 1 分钟。
题目描述:
自测用例:
[2,2,5,null,null,5,7][2,2,2][1,1,3,1,1,3,4,3,1,1,1,3,8,4,8,3,3,1,6,2,1][1,1,3][1,1,3,null,null,3,5][1,1,3,1,2][1,1,3,1,2,3,5]
Java代码:
class Solution { public int findSecondMinimumValue(TreeNode root) { if(root.left==null)return -1;//后续左右非空 int lv=root.left.val,rv=root.right.val,fl=findSecondMinimumValue(root.left),fr=findSecondMinimumValue(root.right); if(lv==rv)return fl==-1||fr==-1?Math.max(fl,fr):Math.min(fl,fr);//后续左右不等 return lv==root.val&&fl==-1||rv==root.val&&fr==-1?Math.max(lv,rv):(lv==root.val?Math.min(fl,rv):Math.min(lv,fr)); }}
转载地址:https://liuxingchang.blog.csdn.net/article/details/115076130 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年05月05日 06时53分14秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
UVA 11426 GCD - Extreme (II)(欧拉函数)
2019-04-30
HDU-2838 Cow Sorting(树状数组)
2019-04-30
POJ-2299 Ultra-QuickSort(树状数组)(离散化)
2019-04-30
基于SSM的兼职论坛系统的设计与实现
2019-04-30
基于java的图书管理系统的设计与实现
2019-04-30
基于java的SSM框架理财管理系统的设计与实现
2019-04-30
基于java的ssm框架就业信息管理系统的设计
2019-04-30
基于java的ssm框架的旅游网站设计与实现
2019-04-30
基于java的SSM框架的流浪猫救助网站的设计与实现
2019-04-30
基于java的SSM框架的教务关系系统的设计与实现
2019-04-30
别再问我什么是A/B测试了!
2019-04-30
如何用同期群分析模型提升留存?(Tableau实战)
2019-04-30
爱了,吹爆这个高颜值的流程图工具!
2019-04-30
一个数据项目
2019-04-30
基于JAVA_JSP电子书下载系统
2019-04-30
基于java出租车计价器设计与实现
2019-04-30
十二时辰篇:这该死的 996
2019-04-30
2021最新 上海互联网公司排名
2019-04-30
字节vs快手!取消大小周之战
2019-04-30
送一个闲置显示器!
2019-04-30