2022.5.11 力扣783.二叉搜索树节点最小距离

783.二叉搜索树节点最小距离

int size;
//int a[101];
void inorder(struct TreeNode* root,int* a){
    if(root==NULL){
        return;
    }
    inorder(root->left,a);
    a[size++]=root->val;
    inorder(root->right,a);
}

int minDiffInBST(struct TreeNode* root){
    size=0;
    int a[101];
    inorder(root,&a);
    int min=a[1]-a[0];
    for(int i=1;i<size-1;i++){
        if(a[i+1]-a[i]<min){
           min=a[i+1]-a[i]; 
        }
    }
    return min;
}