一天一道LeetCode,衝啊!——530

文章目錄 題目 分析 代碼 題目 給定一個所有節點爲非負值的二叉搜索樹,求樹中任意兩節點的差的絕對值的最小值。 分析 二叉搜索樹的中序遍歷是從小到大的結果,問題轉化爲相鄰兩個數的差的絕對值的最小值。 二叉搜索樹(二叉查找樹、二叉排序樹): 左節點<根節點<右節點(所有節點均成立)。 代碼 import java.util.Stack; public class Solution530 {
相關文章
相關標籤/搜索