LeetCode 783. 二叉搜索树结点最小距离（中序遍历）

示例：

输入: root = [4,2,6,1,3,null,null]
输出: 1
解释:
注意，root是树结点对象(TreeNode object)，而不是数组。

给定的树 [4,2,6,1,3,null,null] 可表示为下图:

          4
        /   \
      2      6
     / \    
    1   3  

最小的差值是 1, 它是节点1和节点2的差值, 也是节点3和节点2的差值。

class Solution {
public:
    int minDiffInBST(TreeNode* root) {
        int dis = INT_MAX, val, preval, i = 0;
        stack<TreeNode*> stk;
        while(root || !stk.empty())
        {
        	while(root)
        	{
        		stk.push(root);
        		root = root->left;
        	}
        	++i;
        	val = stk.top()->val;
        	if(i != 1 && val-preval < dis)
        		dis = val-preval;
        	preval = val;
        	root = stk.top()->right;
        	stk.pop();
        }
        return dis;
    }
};