530. 二叉搜索树的最小绝对差

注意： 二叉搜索树的性质： 任意节点x，其左子树中的key不大于x.key，其右子树中的key不小于x.key。 因此，中间节点的值一定是其左右节点值的中间数，因此最小差别一定是在中间节点与左右节点之间 思路： 中序遍历二叉搜索树，每次比较当前节点与前一节点差值的绝对值与目前result中保存的最小值的大小，将较小的保存在result中。 第一直觉：用 gloabal 辅助中序遍历 80秒 # D

>>阅读原文<<