力扣刷题笔记C#-Day1

1.往二叉排序树（搜索树）中插入值：

题目描述：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二叉搜索树定义：对于每个节点来说，它左子树上的值都比该节点小，右子树上的值都比该节点大

递归解法：

 思路：

每个节点都包括：节点值+左子树+右子树+空树，插入时分为以下几种情况：

1）当原本的树为空，要插入的值自身成为一棵树（即this.val = val,左子树为空，右子树为空）

2）当插入的值小于根节点的值，插入左子树，递归

3）当插入的值大于根节点的值，插入右子树，递归