#力扣 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#力扣 LeetCode1232. 缀点成线 @FDDLC
下一篇:#力扣 LeetCode290. 单词规律 @FDDLC

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年04月16日 14时46分46秒