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

思路：对于二叉搜索树来说，我们每次插入都可以在叶子节点处插入，也无需调整左右子树高度，比较简单。本题没有通过递归函数返回节点，而是通过递归函数的返回值完成父子节点赋值，更加简洁。

leetcode实战：

代码实现：

递归法：

迭代法：