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

知识点：二叉树、递归、非递归
时间：2021年6月8日
题目链接：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/

题目
给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。

注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。

示例1
输入：

	给定二叉搜索树:
	
	        4
	       / \
	      2   7
	     / \
	    1   3
	
	和 插入的值: 5

输出：

	你可以返回这个二叉搜索树:
	
	         4
	       /   \
	      2     7
	     / \   /
	    1   3 5
	或者这个树也是有效的:
	
	         5
	       /   \
	      2     7
	     / \   
	    1   3
	         \
	          4

提示:

1. 给定的树上的节点数介于 0 和 10^4 之间
2. 每个节点都有一个唯一整数值，取值范围从 0 到 10^8
3. -10^8 <= val <= 10^8
4. 新值和原始二叉搜索树中的任意节点值都不同

代码

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

今天也是爱zz的一天哦！