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

【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;
    }
};