二叉树中第二小的节点
简单美团二叉树
题目描述
给定一个特殊的二叉树,每个节点要么有两个子节点要么没有子节点,且父节点的值是其两个子节点值中较小的那个。返回树中第二小的节点值,如果不存在第二小的值则返回-1。根节点一定是全局最小值。
示例
输入:
root = [2,2,5,null,null,5,7]输出:
5solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个特殊的二叉树,每个节点要么有两个子节点要么没有子节点,且父节点的值是其两个子节点值中较小的那个。返回树中第二小的节点值,如果不存在第二小的值则返回-1。根节点一定是全局最小值。
root = [2,2,5,null,null,5,7]5