776. Split BST

776. Split BST

class Solution {
public:
vector<TreeNode*> splitBST(TreeNode* root, int V) {
        vector<TreeNode *> res(2, NULL);
        if(root == NULL) return res;
        
        if(root->val > V){
            res[1] = root;
            auto res1 = splitBST(root->left, V);
            root->left = res1[1];
            res[0]=res1[0];
        }else{
            res[0] = root;
            auto res1 = splitBST(root->right, V);
            root->right = res1[0];
            res[1] = res1[1];
        }
        
        return res;
    }
};

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-01-10
  • 2021-09-16
  • 2021-10-13
  • 2021-11-19
  • 2021-07-05
  • 2022-03-08
猜你喜欢
  • 2021-09-06
  • 2021-06-05
  • 2022-12-23
  • 2021-05-23
  • 2022-12-23
  • 2022-02-07
相关资源
相似解决方案