LeetCode 776. 拆分二叉搜索树（DFS）*

示例：
输入：root = [4,2,6,1,3,5,7], V = 2
输出：[[2,1],[4,3,6,null,null,5,7]]
解释：
注意根结点 output[0] 和 output[1] 都是 TreeNode 对象，不是数组。

给定的树 [4,2,6,1,3,5,7] 可化为如下示意图：

          4
        /   \
      2      6
     / \    / \
    1   3  5   7

输出的示意图如下：

          4
        /   \
      3      6       和    2
            / \           /
           5   7         1
 

提示：

二叉搜索树节点个数不超过 50 
二叉搜索树始终是有效的，并且每个节点的值都不相同

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