#力扣 LeetCode671. 二叉树中第二小的节点 @FDDLC
发布日期:2021-06-30 21:03:15
浏览次数:4
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月16日 14时46分46秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Python计算文本BLEU分数
2019-04-30
swap内存(linux)
2019-04-30
torch.distributed 分布式
2019-04-30
MATLAB与CUDA
2019-04-30
Linux png转jpg (convert命令)
2019-04-30
NAS (Network Attached Storage 网络附属存储)
2019-04-30
Ubuntu更新后终端中字体的颜色全是白色
2019-04-30
vscode git
2019-04-30
基于MATLAB的二进制数字调制与解调信号的仿真——2FSK
2019-04-30
基于MATLAB的二进制数字调制与解调信号的仿真——2PSK
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——AM
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——DSB
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——SSB
2019-04-30
操作系统实验之生产者和消费者程序
2019-04-30
操作系统实验之猴子过桥问题的模拟程序
2019-04-30
POJ - 3067 Japan (树状数组 思维)
2019-04-30
POJ - 2352 Stars (树状数组 入门题)
2019-04-30
HDU - 1166 敌兵布阵 (树状数组模板题/线段树模板题)
2019-04-30
CodeForces - 761C Dasha and Password (思维 暴力)
2019-04-30