leetcode-面试题刷题-Tree-1（C++）

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

思路：
二叉树尝试用递归，分类是前，中，后序哪个的应用

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int tmp = INT_MAX; // 记录上一元素
    int res = INT_MAX;
    void MidTree(TreeNode* root);
    int getMinimumDifference(TreeNode* root) {
        // 本题注意的是 二叉搜索树的中序遍历就是排序
        MidTree(root);
        return res;
    }

};
void Solution::MidTree(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    MidTree(root->left);
    res = min(res, abs(root->val - tmp));
    tmp = root->val;
    MidTree(root->right);
}