【数据结构与算法】之深入解析“二叉搜索树中的插入操作”的求解思路与算法示例

一、题目要求

• 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value，将值插入二叉搜索树，返回插入后二叉搜索树的根节点，输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。
• 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可，你可以返回任意有效的结果。
• 示例 1：

输入：root = [4,2,7,