LeetCode671-Second Minimum Node In a Binary Tree(寻找二叉树中第二小的结点)

LeetCode671-Second Minimum Node In a Binary Tree(寻找二叉树中第二小的结点) 非递归BFS 递归DFS 题目链接 题目 非递归BFS 使用一个变量min来记录比root.val大的数,而且这个数将会是这些比root.val大的数中的最小的数; 直接使用BFS遍历即可,但是这个题目有个性质,这可以让我们优化这个题目,即任意一个结点的孩子结点都不会小于这
相关文章
相关标签/搜索