给定一棵二叉搜索树的根节点和一个插入值 val。请你把这个 val 插入二叉搜索树中并保持这棵树依然是二叉搜索树。你可以返回任意一个合法结果。
例如:输入二叉树,插入一个 4 ,可能的结果有,等等,返回任意一个即可。
数据范围:二叉搜索树节点数满足 ,二叉搜索树上节点值满足
package main //import "fmt" import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @param val int整型 * @return TreeNode类 */ func insertToBST( root *TreeNode , val int ) *TreeNode { if root==nil{ return &TreeNode{Val:val} }else if root.Val>val{ root.Left=insertToBST(root.Left,val) return root }else{ root.Right=insertToBST(root.Right,val) return root } }