【Leetcode】671. Second Minimum Node In a Binary Tree

求二叉树中第二小的节点。二叉树每个节点要么是叶子节点要么有两个子节点,并且父节点的值一定小于等于两个子节点的值(注意这里是两个子节点的值大于等于根节点的值,而不是子树) 方法1 DFS遍历+双变量 遍历二叉树的所有节点 ,然后不断更新最小值和次小值。但这样的方法没有用到题目给的其他条件 class Solution1: def findSecondMinimumValue(self, ro
相关文章
相关标签/搜索