题目:力扣671
除了有官方的dfs解法外,由于该树的定义是递归的,所以还有递归解法;
分为三种情况来递归查找;
class Solution {
public int findSecondMinimumValue(TreeNode root) {
// 第一种情况:左右子节点都为空,返回-1
if(root.left==null) return -1;
// 左右子节点都不为空
// 找到左右子节点的大节点和小节点<