leetcode 二叉树搜索最小距离

题目难度：简单

题目：

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

注意：本题与 530：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 相同

示例 1：
输入：root = [4,2,6,1,3]
输出：1
示例 2：
输入：root = [1,0,48,null,null,12,49]
输出：1
提示：
树中节点数目在范围 [2, 100] 内
0 <= Node.val <= 105
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

自己的想法：因为不知道二叉树的深度，所以使用递归来传递。下面是我写的代码。

class Solution {
public:
    int min(int a,int b,int c){
        return (a>b ?b:a)>c ? c:(a>b ?b:a);
    }
    int min(int a, int b){
        return a>b?b:a;
    }
    int abs(int num){
        return num>0 ? num:-num;
    }
    int minDiffInBST(TreeNode* root) {
        if(root == nullptr){
            return 50000;
        }
        int left_D,right_D,D,min1;
        if(root->left == nullptr && root->right == nullptr){ // 判断指针是何种类型
            return 50000;
        }
        if(root->left != nullptr && root->right == nullptr){
            left_D = abs((root->left)->val - root->val);
            right_D = 500000;
            D = 5000000;
            
        }
        if(root->left == nullptr && root->right != nullptr){
            right_D = abs((root->right)->val - root->val);
            left_D = 500000;
            D = 50000000;
        }
        if(root->left != nullptr && root->right != nullptr){
        left_D = abs((root->left)->val - root->val);
        right_D = abs((root->right)->val - root->val);
        D = abs((root->left)->val -(root->right)->val);
        }
        min1 = min(left_D, right_D, D);

        return min(minDiffInBST(root->left), minDiffInBST(root->right), min1);//递归调用
    }
};

上面的代码倒是达到了自己的目标，但奈何我一开始就把题目看错了，看成了相邻节点之间的距离。所以……再来写一下吧。

还是算了，没时间再写了，还是看看大佬们的吧，顺便学学知识。

就不当搬运工了，东西全在这里