BST golang搜索函数

package main

import "fmt"

// TreeNode 定义树节点结构
type TreeNode struct {
    Value int
    Left  *TreeNode
    Right *TreeNode
}

// Search 在BST中搜索特定值
func Search(root *TreeNode, value int) bool {
    if root == nil {
        return false
    }
    if root.Value == value {
        return true
    } else if root.Value > value {
        return Search(root.Left, value)
    } else {
        return Search(root.Right, value)
    }
}

func main() {
    // 构建一个简单的BST
    root := &TreeNode{Value: 10}
    root.Left = &TreeNode{Value: 5}
    root.Right = &TreeNode{Value: 15}
    root.Left.Left = &TreeNode{Value: 3}
    root.Left.Right = &TreeNode{Value: 7}

    // 测试搜索函数
    fmt.Println(Search(root, 7))  // 输出: true
    fmt.Println(Search(root, 8))  // 输出: false
}