二叉搜索树的结构如下: // Binary Search Tree type BST struct { // Data interface{} 替换为interface可以支持多种数据类型 Val int Left *BST Right *BST } 实现如下操作: 查找(递归/非递归) 删除 插入 最大值 最小值 代码: package main // Binary Search Tree type BST struct { // Data interface{} Val int Left *BST Right