算法系列——二叉树9

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

class Solution {

public:

/*

    二叉搜索树的插入并不需要重新调整，只需要在末尾插入就行

    遍历的是一条路径，插入成功后需要即使的返回

    递归函数：在以root为根的树中插入val节点，返回插入之后的树

*/

    TreeNode*help(TreeNode* root,int val){

        if(!root){

            TreeNode* node=new TreeNode(val);

            return node;

        }

        //利用左小右大进行路径的选择

        if(val>root->val){

            //将插入的节点返回给上一个节点，即上一个节点接住了它，确立了父子关系，

            root->right=help(root->right,val);

        }

        if(val<root->val){

            root->left=help(root->left,val);

        }

        return root;