每日算法难题：如何实现树的遍历的两种解法？

本文共计1745个文字，预计阅读时间需要7分钟。

题目描述：这是LeetCode上的671题。二叉树中第二小的节点+ 难度为简单。Tag：二叉树、树的遍历、递归给定一个非空特殊二叉树，每个节点都是正数，且每个父节点都有一个小于它的唯一子节点。找到并返回这棵树中第二小的节点。

非空特殊二叉树定义如下：

1.每个节点都是正数。

2.每个父节点都有一个小于它的唯一子节点。

示例：

输入：[2,2,5,null,5]输出：5解释：节点值最小的是2，第二小的节点是5。

题目描述

这是 LeetCode 上的 ​​671. 二叉树中第二小的节点​​ ，难度为 简单。

Tag : 「二叉树」、「树的遍历」、「递归」

给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为2或0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。

更正式地说，root.val = min(root.left.val, root.right.val) 总成立。

给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。

示例 1：

输入：root = [2,2,5,null,null,5,7]

输出：5

解释：最小的值是 2 ，第二小的值是 5 。

示例 2：

输入：root = [2,2,2]

输出：-1

解释：最小的值是 2, 但是不存在第二小的值。