返回题库|

二叉树中第二小的节点

简单美团

二叉树中第二小的节点

简单美团二叉树

题目描述

给定一个特殊的二叉树,每个节点要么有两个子节点要么没有子节点,且父节点的值是其两个子节点值中较小的那个。返回树中第二小的节点值,如果不存在第二小的值则返回-1。根节点一定是全局最小值。

示例

输入:root = [2,2,5,null,null,5,7]
输出:5
solution.ts
输出结果
点击「运行代码」按钮查看结果...