【LeetCode 45】701.二叉搜索树中的插入操作

class Solution {
public://1.
    TreeNode* insertIntoBST(TreeNode* root, int val) {
        //2.
        if(root==NULL)
        {
            TreeNode *node=new TreeNode(val);
            return node;
        }
        //3.搜索树是有方向的，可以根据插入元素的数值决定递归方向
        //遍历这条边
        if(root->val>val) root->left=insertIntoBST(root->left,val);
        if(root->val<val) root->right=insertIntoBST(root->right,val);
        return root;
    }
};