题目描述

给定一棵二叉搜索树（BST）的根节点root和一个值val，将val插入到BST中，并保持BST的性质不变。二叉搜索树的性质是：左子树中所有节点的值小于根节点的值，右子树中所有节点的值大于根节点的值。如果BST中已存在与val相等的节点，可以插入到任意合法位置。返回插入后的BST的根节点。