leetcode 530. 二叉搜索樹的最小絕對差(二叉搜索樹)

給定一個全部節點爲非負值的二叉搜索樹,求樹中任意兩節點的差的絕對值的最小值。html 示例 :數組 輸入: 1 \ 3 / 2 輸出: 1 解釋: 最小絕對差爲1,其中 2 和 1 的差的絕對值爲 1(或者 2 和 3)。 注意: 樹中至少有2個節點。code   思路:很簡單,中序遍歷獲得有序數組,求有序數組中的相鄰兩個元素的差值的最小值便可。htm
相關文章
相關標籤/搜索