二叉搜索树:二叉搜索树的插入操作
遇到空节点就插入节点就可以了。
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;
}