二叉搜索树：二叉搜索树的插入操作

二叉搜索树：二叉搜索树的插入操作

遇到空节点就插入节点就可以了。

TreeNode* insertIntoBST(TreeNode* root, int val) {
        if(root == NULL)
        {
            TreeNode *node = new TreeNode(val);
            return node;
        }
		//如何通过递归函数返回值完成了新加入节点的父子关系赋值操作?
		//下一层将加入节点返回，本层用root->left或者root->right将其接住
        if(val < root->val)
        {
            root->left = insertIntoBST(root->left, val);
        }
        if(val > root->val)
        {
            root->right = insertIntoBST(root->right, val);
        }
        return root;
    }