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

求二叉樹中第二小的節點。二叉樹每個節點要麼是葉子節點要麼有兩個子節點,並且父節點的值一定小於等於兩個子節點的值(注意這裏是兩個子節點的值大於等於根節點的值,而不是子樹) 方法1 DFS遍歷+雙變量 遍歷二叉樹的所有節點 ,然後不斷更新最小值和次小值。但這樣的方法沒有用到題目給的其他條件 class Solution1: def findSecondMinimumValue(self, ro
相關文章
相關標籤/搜索