插入二叉搜索树

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
    }
}