Go语言递归函数返回值处理：确保早期退出机制生效

package main

import "fmt"

type Tree struct {
  Left  *Tree
  Value int64
  Right *Tree
}

// NewT 和 Insert 函数省略，与原文相同，不影响Find函数的讨论

func (T *Tree) Find(val int64) bool {
  fmt.Printf("当前节点值: %v , 目标值: %v\n", T.Value, val)
  fmt.Printf("是否匹配: %v\n", T.Value == val)

  if T.Value == val { // 简化比较方式
    fmt.Println("找到目标值并返回 true")
    return true
  }
  if val < T.Value {
    T.Left.Find(val) // 递归调用，但未处理返回值
  } else {
    T.Right.Find(val) // 递归调用，但未处理返回值
  }
  fmt.Println("未找到目标值，返回 false") // 这行代码在找到值后仍可能被执行
  return false
}

func main() {
  t1 := &Tree{Value: 5} // 简化树的构建
  t1.Left = &Tree{Value: 0}
  t1.Right = &Tree{Value: 7, Left: &Tree{Value: 6}} // 模拟一个简单的树结构
  fmt.Println("查找结果:", t1.Find(7))
}

当前节点值: 5 , 目标值: 7
是否匹配: false
当前节点值: 7 , 目标值: 7
是否匹配: true
找到目标值并返回 true
未找到目标值，返回 false
查找结果: false

func (T *Tree) Find(val int64) bool {
  // 边界条件：如果当前节点为空，表示路径结束仍未找到，返回 false
  if T == nil {
    return false
  }

  fmt.Printf("当前节点值: %v , 目标值: %v\n", T.Value, val)
  fmt.Printf("是否匹配: %v\n", T.Value == val)

  if T.Value == val {
    fmt.Println("找到目标值并返回 true")
    return true
  }

  // 根据二叉搜索树的特性决定向左或向右递归
  if val < T.Value {
    // 关键修改：直接返回左子树查找的结果
    return T.Left.Find(val)
  } else {
    // 关键修改：直接返回右子树查找的结果
    return T.Right.Find(val)
  }
}

package main

import "fmt"

type Tree struct {
  Left  *Tree
  Value int64
  Right *Tree
}

// NewT 创建一个新树节点
func NewT(val int64) *Tree {
  return &Tree{
    Left:  nil, // 初始时子节点应为nil，而非new(Tree)，避免空指针解引用或无限递归
    Value: val,
    Right: nil,
  }
}

// Insert 向树中插入一个值
func (T *Tree) Insert(val int64) *Tree {
  if T == nil {
    return &Tree{nil, val, nil}
  }
  if val < T.Value {
    T.Left = T.Left.Insert(val)
  } else if val > T.Value { // 确保只插入不重复的值或处理重复值
    T.Right = T.Right.Insert(val)
  }
  // 如果 val == T.Value，通常不进行插入，或者根据需求更新节点
  return T
}

// Find 在树中查找一个值
func (T *Tree) Find(val int64) bool {
  // 边界条件：如果当前节点为空，表示路径结束仍未找到，返回 false
  if T == nil {
    return false
  }

  fmt.Printf("当前节点值: %v , 目标值: %v\n", T.Value, val)
  fmt.Printf("是否匹配: %v\n", T.Value == val)

  if T.Value == val {
    fmt.Println("找到目标值并返回 true")
    return true
  }

  // 根据二叉搜索树的特性决定向左或向右递归
  if val < T.Value {
    return T.Left.Find(val) // 关键修改：直接返回左子树查找的结果
  } else { // val > T.Value
    return T.Right.Find(val) // 关键修改：直接返回右子树查找的结果
  }
}

func main() {
  t1 := NewT(5)
  // 构建一个包含 0-9 的二叉搜索树
  for i := 0; i < 10; i++ {
    t1 = t1.Insert(int64(i))
  }
  fmt.Println("--- 查找 7 ---")
  fmt.Println("最终查找结果:", t1.Find(7))
  fmt.Println("\n--- 查找 11 (不存在的值) ---")
  fmt.Println("最终查找结果:", t1.Find(11))
}

--- 查找 7 ---
当前节点值: 5 , 目标值: 7
是否匹配: false
当前节点值: 7 , 目标值: 7
是否匹配: true
找到目标值并返回 true
最终查找结果: true