【力扣】530. 二叉搜索树的最小绝对差

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

差值是一个正数，其数值等于两值之差的绝对值。

示例 1：

输入：root = [4,2,6,1,3]
输出：1

示例 2：

输入：root = [1,0,48,null,null,12,49]
输出：1

提示：

• 树中节点的数目范围是 [2, 104]
• 0 <= Node.val <= 105

题解：

递归法：

func getMinimumDifference(root *TreeNode) int {
	var prev *TreeNode
	min := math.MaxInt64
	var travel func(node *TreeNode)
	travel = func(node *TreeNode) {
		if node == nil {
			return
		}
		travel(node.Left)
		if prev != nil && node.Val-prev.Val < min {
			min = node.Val - prev.Val
		}
		prev = node
		travel(node.Right)
	}
	travel(root)
	return min
}

迭代法（使用栈进行中序遍历）：

func getMinimumDifference(root *TreeNode) int {
	var prev *TreeNode
	min := math.MaxInt64
	stack := list.New()
	curr := root
	for curr != nil || stack.Len() > 0 {
		for curr != nil {
			stack.PushBack(curr)
			curr = curr.Left
		}
		node := stack.Remove(stack.Back()).(*TreeNode)
		if prev != nil && node.Val-prev.Val < min {
			min = node.Val - prev.Val
		}
		prev = node
		curr = node.Right
	}
	return min
}