二叉搜索树结点最小距离

给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。

void inorder(vector &res,TreeNode* root){
        if (root==NULL)return;
        inorder(res,root->left);
        res.push_back(root->val);
        inorder(res,root->right);
    }
    int minDiffInBST(TreeNode* root) {
        if (root==NULL)return 0;
        vector res;
        inorder(res, root);
        vector ans;
        for (int i=0;i

你可能感兴趣的:(二叉搜索树结点最小距离)