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

注意： 二叉搜索樹的性質： 任意節點x，其左子樹中的key不大於x.key，其右子樹中的key不小於x.key。 因此，中間節點的值一定是其左右節點值的中間數，因此最小差別一定是在中間節點與左右節點之間 思路： 中序遍歷二叉搜索樹，每次比較當前節點與前一節點差值的絕對值與目前result中保存的最小值的大小，將較小的保存在result中。 第一直覺：用 gloabal 輔助中序遍歷 80秒 # D

>>阅读原文<<