Leetcode 783. Minimum Distance Between BST Nodes

 示例：

输入: 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的差值。

注意：

    二叉树的大小范围在 2 到 100。
    二叉树总是有效的，每个节点的值都是整数，且不重复。

    题目难度：简单。
    英文网址：783. Minimum Distance Between BST Nodes 。
    中文网址：783. 二叉搜索树结点最小距离 。

思路：

   找出父子结点间的最小差值，中序遍历所有结点，一一比较差值，找出最小的。

class Solution {
public:
	int minDiffInBST(TreeNode* root) {
		if (root->left) {
			minDiffInBST(root->left);
		}
		if (flag) {
			flag = !flag;
			present_value = root->val;
		}
		else {
			mindif = min(mindif, root->val - present_value);
				present_value = root->val;
		}
		if (root->right) {
			minDiffInBST(root->right);
		}
		return mindif;

		}
private:
	int mindif = INT_MAX, present_value = -1;
	bool flag = true;
};