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遍歷即可,但是這個題目有個性質,這可以讓我們優化這個題目,即任意一個結點的孩子結點都不會小於這
相關文章
相關標籤/搜索