LeetCode 530. 二叉搜索树的最小绝对差（中序遍历）

示例 :

输入:

   1
    \
     3
    /
   2

输出:
1

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

class Solution {
public:
    int getMinimumDifference(TreeNode* root) {
        stack<TreeNode*> stk;
        int prev, cur, minDist = INT_MAX;
        bool flag = true;
        TreeNode *tp;
        while(root || !stk.empty())
        {
        	while(root)
        	{
        		stk.push(root);
        		root = root->left;
        	}
        	tp = stk.top();
        	stk.pop();
        	cur = tp->val;
        	root = tp->right;
        	if(flag)
        	{
        		prev = tp->val;
        		flag = false;
        		continue;
        	}
        	minDist = min(minDist,abs(prev-cur));
        	prev = cur;
        }
        return minDist;
    }
};