swift 算法 简单98.二叉搜索树的最小绝对差

给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。

示例 :

输入:

   1
    \
     3
    /
   2

输出:
1

解释:
最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。
注意: 树中至少有2个节点。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public var val: Int
 *     public var left: TreeNode?
 *     public var right: TreeNode?
 *     public init(_ val: Int) {
 *         self.val = val
 *         self.left = nil
 *         self.right = nil
 *     }
 * }
 */
class Solution {
   
    func getMinimumDifference(_ root: TreeNode?) -> Int {
           guard root != nil else {
        return 0
    }
    var lastNodeVal = Int.min
    var res = Int.max
    var stack: [TreeNode] = []
    var cur = root
    while !stack.isEmpty || cur != nil {
        while cur != nil {
            stack.append(cur!)
            cur = cur?.left
        }
        let node = stack.popLast()!
        if lastNodeVal < 0 {
            lastNodeVal = node.val
        } else {
            res = min(res, abs(lastNodeVal - node.val))
            lastNodeVal = node.val
        }
        cur = node.right
    }
    return res

    }
  }