701. 二叉搜索树中的插入操作

题目描述

给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。

注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。

解题思路

class Solution {
public:
    int v;
    TreeNode*f(TreeNode*r) {if(!r)return new TreeNode(v);
        if(r->val<v)r->right=f(r->right);else r->left=f(r->left);return r;
    }
    TreeNode* insertIntoBST(TreeNode* r, int val) {
        v=val;r=f(r);return r;
    }
};

WA: 输入的树可能为空树

学习感想