701.二叉搜索树中插入一个节点
主要思路:有效插入的方式有多种,我选择的一种为,不改变原来搜索树的基本结构,在子叶节点进行插入
class Solution {
public:
TreeNode* insertIntoBST(TreeNode* root, int val) {
if (root == NULL)
{
TreeNode* node = new TreeNode(val);
return node;
}
if (root->val > val) root->left = insertIntoBST(root->left,val);
if (root->val < val) root->right = insertIntoBST(root->right,val);
return root;
}
};